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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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