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

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

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
Источник — http://pco.iis.nsk.su/wega/index.php?title=Выходная_вершина_подграфа&oldid=5807