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

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

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

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

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

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

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

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

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

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