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

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

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

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

Литература

[Зыков/69]