Dominating path

Материал из WEGA
Версия от 14:53, 5 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Dominating path''' --- доминирующий путь. A path <math>P</math> in <math>G</math> is called '''dominating''' if the vertices of the graph <math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Dominating path --- доминирующий путь.

A path [math]\displaystyle{ P }[/math] in [math]\displaystyle{ G }[/math] is called dominating if the vertices of the graph [math]\displaystyle{ G - P }[/math] are independent.

Источник — http://pco.iis.nsk.su/wega/index.php?title=Dominating_path&oldid=6976