Аноним

Диаметральная цепь: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Диаметральная цепь''' (''Diametral chain'') - Простая цепь, длина которой равна диам...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Диаметральная цепь''' (''Diametral chain'') -
'''Диаметральная цепь''' (''[[Diametral chain]]'') — [[Простая цепь]], длина которой равна [[диаметр|диаметру]] [[граф|графа]].
Простая цепь, длина которой равна диаметру графа.
==Литература==
==Литература==
[WG'95]
* Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.