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

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

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

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

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

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

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

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

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

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

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

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