Выходная вершина подграфа

Материал из WikiGrapp

Выходная вершина подграфа (Output vertex of subgraph) — вершина подграфа, через которую проходит любой путь из вершин подграфа в произвольную вершину графа, не принадлежащую подграфу.

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.