Определение. Если (а, b) – ориентированное ребро, тогда вершина а называется начальной вершиной ориентированного графа, а вершина b – конечной вершиной ребра (а, b). Ориентированное ребро (а, b) называют также инцидентным вершинам а и b. Обратно, говорят, что вершины а и bинцидентны ориентированному ребру (а, b). Пример 1. Рассмотрим ориентированный граф G1, который состоит из множества вершин V(G1), содержащего 6 элементов, и множества рёбер E(G1), содержащего 6 элементов: V(G1) = {a, b, c, d, e, f}, E(G1) = {(a, b), (a, c), (b, d), (c, d), (e, c), (f, d)}...

С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...