Диаметральная цепь

Материал из WEGA

Версия от 18:37, 14 октября 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Диаметральная цепь (Diametral chain) - Простая цепь, длина которой равна диаметру графа.

Литература

[WG'95]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Диаметральная_цепь&oldid=2830