168
правок
Изменения
→Ориентированные графы (directed graph)
В ориентированном графе ребро, концы которого совпадают, то есть <tex>e=\{v,v\}</tex>, называется <b>петлей</b>.<br>
Если имеется ребро <tex> (v, u) \in E </tex>, то иногда говорят, что <tex> u </tex> - <b>родитель </b> <tex> v </tex>. Также вершины <tex> u </tex> и <tex> v </tex> называют <b>смежными</b>. Граф с <tex> p </tex> вершинами и <tex> q </tex> ребрами называют <tex> (p, q) </tex> - графом. <tex> (1, 0) </tex> - граф называют <b>тривиальным</b>.
{{Определение
