Аноним

Полугамильтонов граф: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Полугамильтонов граф''' (''Semihamiltonian graph'') - граф, который содержит простую це...)
 
Нет описания правки
Строка 1: Строка 1:
'''Полугамильтонов граф''' (''Semihamiltonian graph'') -  
'''Полугамильтонов граф''' (''[[Semihamiltonian graph]]'') -  
граф, который содержит простую цепь, проходящую через каждую его
[[граф]], который содержит [[простая цепь|простую цепь]], проходящую через каждую его
вершину. Всякий гамильтонов граф является полугамильтоновым.
[[вершина|вершину]]. Всякий [[гамильтонов граф]] является полугамильтоновым.
==Литература==
==Литература==
[Уилсон]
[Уилсон]