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

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

Текущая версия от 12:18, 17 июня 2011

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

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.