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

Граф – наглядное средство представления состава и структуры системы

Состав графа

Вершина Дуга -

направленная линия (со стрелкой)

Ребром -

линия ненаправленная (без стрелки)

Петлей -

линия, выходящая из некоторой вершины и входящая в неё же, называется.



Укажите элементы графа на рисунке:

дуга ребро петля вершина

Проверь себя!

Неориентированный граф

граф, вершины которого соединены ребрами.

С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.



По графу определите кто с кем переписывается:

Юра Аня Маша Витя Коля

Ориентированный граф

граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены отношений.

схемы односторонних 

В чем отличие данного графа от предыдущего

Юра Аня Маша Коля Витя

Цепь, цикл, сеть

Цепь

– путь по вершинам и ребрам, включающий любое ребро графа не более одного раза

Цикл

– цепь, начальная и конечная вершины которой совпадают

Сеть -

граф с циклом 

Укажите на графе цепь и цикл:

Юра Аня Маша Коля Витя

Взвещенный граф

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).



Каким весом характеризуются вершины и дуги графа

Маша 7в

1

Юра 7а

5 2 3

Аня 7а

4

Коля 7в

3

Витя 7б

Семантическая сеть

граф, в котором все связи различны, поэтому подписываются рядом с дугами указала

Иван-Царевич

пустил нашел

Баба Яга

сжег

Стрела

Лягушачья кожа

Лягушка

прилетела сбросила победил нашел превратилась

Василиса Прекрасная Лебедь

превратилась улетела

Кощей Бессмертный



Составьте словесное описание информационной модели

Физминутка для г л а з