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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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