PPt4Web Хостинг презентаций

X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Графы


Скачать эту презентацию

Презентация на тему: Графы


Скачать эту презентацию

№ слайда 1 Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со с
Описание слайда:

Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга * из 15

№ слайда 2 Изображение вершин * из 15
Описание слайда:

Изображение вершин * из 15

№ слайда 3 Графы Неориентированные Ориентированные - графы, вершины которых соединены дугам
Описание слайда:

Графы Неориентированные Ориентированные - графы, вершины которых соединены дугами - графы, вершины которых соединены ребрами С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. С помощью таких графов могут быть представлены схемы односторонних отношений. * из 15

№ слайда 4 Пример Неориентированного графа Ориентированного графа Граф, отражающий отношени
Описание слайда:

Пример Неориентированного графа Ориентированного графа Граф, отражающий отношение «переписываются» между объектами класса «дети» Граф, отражающий отношение «пишет письма» * из 15

№ слайда 5 - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес
Описание слайда:

- граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф 182 158 127 * из 15

№ слайда 6 Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного р
Описание слайда:

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. * из 15

№ слайда 7 улетела превратилась превратилась сбросила нашел сжег Семантическая сеть Иван-Ца
Описание слайда:

улетела превратилась превратилась сбросила нашел сжег Семантическая сеть Иван-Царевич Стрела Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил прилетела указала нашел победил Лягушка * из 15

№ слайда 8 Иерархия - это расположение частей или элементов целого в порядке от высшего к н
Описание слайда:

Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему Отношения подчиненности в школе * из 15

№ слайда 9 Дерево Классификация компьютеров – граф иерархической структуры. Между любыми дв
Описание слайда:

Дерево Классификация компьютеров – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель. * из 15

№ слайда 10 Корень – главная вершина дерева Предок – объект верхнего уровня Потомок – объект
Описание слайда:

Корень – главная вершина дерева Предок – объект верхнего уровня Потомок – объект нижнего уровня Листья – вершины, не имеющие потомков Олимпийская система спортивных соревнований * из 15

№ слайда 11 Файловая структура * из 15
Описание слайда:

Файловая структура * из 15

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru