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