Графический

Способы задания графов.

Элементы теории графов

Интеллекта на основе семантических сетей.

Граф – совокупность двух множеств V – точек и Е – линий между элементами которых определено отношение инцидентности (связности). Причем каждый элемент е, принадлежащий Е инцидентен ровно двум элементам V` и V``, принадлежащих V.

Элементы множества V называются вершинами графа G; Элементы множества Е называются ребрами графа G.

В некоторых случаях каждому ребру приписывают направление от одной из инцидентных вершин ко второй.

Направленные ребра называют дугами, а содержащий граф - ориентированным.

а) Рис.16. Ориентированный граф

б) Рис.17.Пустой граф

в) Кратные ребра – различные ребра, инцидентны одной и той же паре вершин. Мультиграф – граф, содержащий кратные ребра.

Рис.18. Мультиграф

г) Петля – ребро, соединяющее вершину саму с собой.

Рис.19. Петля

д) Фрагмент бесконечного графа.

Рис.20.Фрагмент бесконечного графа

Дата добавления: 2015-06-27