Презентация по информатике "Информационные модели на графах"

АлеАле нана ЮрЮр аа ТолТол яя МаМа шаша ДимаДима ЛенЛен аа

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

– наглядное средство представления о  ГрафГраф – наглядное средство представления о  составу и структуры системы, представленная  составу и структуры системы, представленная  в графической форме. в графической форме. Система – это любой объект, Система состоящий из множества взаимосвязанных частей и Структура – это определенный Структура существующий как единое порядок объединения целое элементов, составляющих схему.

Элементы графа Вершина ­  Дуга ­  направленная линия (со стрелкой) Ребром ­ линия ненаправленная (без стрелки) Петлей ­ линия, выходящая из некоторой  вершины и входящая в неё же, называется.          Укажите элементы графа на рисунке:  Укажите элементы графа на рисунке:  дуга ребро вершина петля Проверь себя!

Ориентированный граф граф,  вершины  которого  соединены  дугами.  С  быть  помощью  могут  представлены  односторонних  отношений. графов  таких  схемы  АленАлен аа ЮраЮра ДимДим аа ЛенЛен аа ТолТол яя МашМаш аа

Взвешенный граф граф, у которого вершины или рёбра (дуги) несут  дополнительную информацию (вес). 1010 АленАлен аа 44 ЮраЮра 77 ДимДим аа 1515 ЛенЛен аа ТолТол яя МашМаш аа 33 55 22

Неориентированный граф граф,  вершины  которого  соединены  ребрами.  С  помощью  таких  графов  могут  быть  двухсторонних  схемы  представлены  (симметричных) отношений. ДимДим По графу определите кто с кем переписывается: По графу определите кто с кем переписывается: АленАлен аа ЮрЮр аа ТолТол яя МашМаш аа аа ЛенЛен аа

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

Практическая работа Практическая работа 1. Постройте родословное  дерево вашей семьи. 2. Ответьте, какой граф  называется деревом.