473 подписчика
428 подписчиков
Определение. Если (а, 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)}...
13,8K подписчиков
Источник: Nuances of Programming Графы в большинстве своем представляют собой неупорядоченные деревья. В основном это утверждение касается ненаправленных и невзвешенных графов. Однако оно остается в силе и в отношении направленных или взвешенных графов, либо направленных и взвешенных одновременно, только при этом надо детализировать понятие “неупорядоченности”. Направленные графы Прежде, чем познакомиться с направленным графом, взгляните на ненаправленный граф, представленный ниже: Ненаправленный граф позволяет свободно перемещаться между вершинами в любом направлении...