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

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

Навигация