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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Гипогамильтоновый граф'''(''Hypohamiltonian graph'') - негамильтоновый граф, который ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Гипогамильтоновый граф'''(''Hypohamiltonian  graph'') -  
'''Гипогамильтоновый граф'''(''[[Hypohamiltonian  graph]]'') - негамильтоновый [[граф]], который становится [[гамильтонов граф|гамильтоновым]] при удалении любой его [[вершина|вершины]].
негамильтоновый граф, который становится гамильтоновым при удалении любой его вершины.
==Литература==
==Литература==
[Зыков/69]
[Зыков/69]

Версия от 14:33, 8 октября 2009

Гипогамильтоновый граф(Hypohamiltonian graph) - негамильтоновый граф, который становится гамильтоновым при удалении любой его вершины.

Литература

[Зыков/69]