168
правок
Изменения
→Ориентированные графы (directed graph)
Есть еще более другое определение.
Ориентированным графом <tex>G</tex> называется четверка <tex>G = (V, E, beg, end)</tex> , где <tex>beg, end : E \rightarrow V </tex>, а <tex>V</tex> и <tex>E</tex> - некоторые абстрактные множества. Иногда граф, построенный таким образом называют мультиграфом.
{{Определение
}}
В ориентированном графе ребро, концы которого совпадают, то есть <tex>e=\{v,v\}</tex>, называется <b>петлей</b>.<br>
Если имеется ребро <tex> (v, u) \in E </tex>, то иногда говорят, что <tex> u </tex> - родитель <tex> v </tex>.
