Понятие графа. Виды графов по типу отношений
ДОБАВИТЬ В КОНСПЕКТ
НАВИГАЦИЯ ПО СТРАНИЦЕ
Граф — графическое изображение специального бинарного отношения. G задается как совокупность двух сущностей: множества вершин Х и множества соединений - множества дуг или ребер где G — отношение инцидентности.
Граф с ненаправленными соединениями (ребрами) — неориентированный (неограф).
Граф с направленными стрелками (дугами) — ориентированный граф (орграф).
Граф, где некоторые ребра могут быть ориентированными, а некоторые — неориентированными — смешанный.
Полезные ссылки:
