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

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

Версия от 13:51, 23 декабря 2009

Полугамильтонов граф (Semihamiltonian graph) - граф, который содержит простую цепь, проходящую через каждую его вершину. Всякий гамильтонов граф является полугамильтоновым.

Литература

[Уилсон]