Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных. - презентация

1 Информационные модели на графах

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

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

4 Сети Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети» Граф называется неориентированным, если его вершины соединены ребрами

5 Сети Маша Юра Аня Витя Коля Путь по вершинам и ребрам графа, включающий любое ребро графа не более одного раза, называется цепью. Пример цепи: Юра – Аня – Витя – Коля

6 Сети Маша Юра Аня Витя Коля Цепь, начальная и конечная вершины которой совпадают, называются циклом. Пример цикла: Аня – Коля – Витя – Аня

7 Сети Граф называется ориентированным, если его вершины соединены дугами Маша Юра Аня Витя Коля

8 Сети Москва, 1147 Переславль Залесский, 1152 Владимир, Граф называется взвешенным, если его вершины или ребра (дуги) характеризуются некоторой дополнительной информацией – весом вершины или ребра (дуги)

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

10 Домашнее задание РТ: 60, 61 (стр. 78), 66 (стр. 81)