168
правок
Изменения
Нет описания правки
{{В разработке}}
==Ориентированные графы (directed graph)==
[[Файл: directed_graph.png|thumb|300px|right|Ориентированный граф<br><font color=#ED1C24>Красным</font> выделено ребро (6, 2)<br><font color=#22B14C>Зеленым</font> обозначена петля (6, 6)]]
В ориентированном графе ребро, концы которого совпадают, то есть <tex>e=\{v,v\}</tex>, называется <b>петлей</b>.
Если имеется ребро <tex> (v, u) \in E </tex>, то иногда говорят, что <tex> u </tex> - родитель <tex> v </tex>.
{{Определение
