168
правок
Изменения
Нет описания правки
==ГрафОриентированные графы (directed graph)==[[Файл: directed_graph.png|thumb|300px|right|Ориентированный граф<br><font color=#ED1C24>Красным</font> выделено ребро (6, 2)<br><font color=#22B14C>Зеленым</font> обозначена петля (6, 6)]]
{{Определение
|definition =
}}
Есть еще более другое определение.
Ориентированным графом <tex>G</tex> называется четверка <tex>G = (V, E, beg, end)</tex> , где <tex>beg, end : E \rightarrow V </tex>, а <tex>V</tex> и <tex>E</tex> - некоторые абстрактные множества. Иногда граф, построенный таким образом называют мультиграфом.
{{Определение
|definition =
Ребром (дугой) ориентированного графа называют упорядоченную пару вершин <tex> (v, u) \in E </tex>.
}}
В ориентированном графе ребро, концы которого совпадают, то есть <tex>e=\{v,v\}</tex>, называется <b>петлей</b>.
{{Определение
|definition =
Полустепенью входа вершины <tex>v_i</tex> называется число рёбер, входящих в эту вершину, и обозначается <tex>deg^+v_i</tex>.
}}
В неориентированном графе <tex>(v, u) = (u, v)</tex>.
Ребром называют неупорядоченную пару вершин <tex> (v, u) \in E </tex>.
}}
==Степень вершины==
==Петля==
По умолчанию петли в неориентированном графе запрещены.
