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

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

Его величество Граф -наглядное средство представления состава и структуры системы. В А С дуга ребро петля вершина

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

Ориентированный граф - граф, вершины которого соединены дугами. Маша Юра Аня Витя Коля

Маша Юра Аня Витя Коля Неориентированный граф - граф, вершины которого соединены ребрами.

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

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

Граф с циклом называют сетью. Граф с циклом называют сетью.

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

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

Директор Заместители директора Учителя Ученики Иерархия - это расположение частей от высшего к низшему

Классификация компьютеров компьютер суперкомпьютер рабочая станция персональный компьютер настольный портативный карманный Дерево – это граф с иерархической системой.

Что является графом? Схема метрополитена Генеалогическое древо Граф Дракула Компьютерные сети Файловая система Графический редактор

Домашняя рабата Изобразить информационную модель сказки в виде семантической цепи.

ПЛАН БАРБАРОССА ГРУППА АРМИЙ «СЕВЕР» ГРУППА АРМИЙ «ЦЕНТР» ГРУППА АРМИЙ «ЮГ» Ленинград Псков Минск Смоленск Киев Житомир Просмотрите фрагмент фильма «Битва за Москву» и изобразите граф захвата городов СССР немецкими армиями согласно операции Барбаросса. Москва