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

Версия от 12:58, 9 декабря 2010

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

@@ Строка 1: / Строка 1: @@
-'''Гипогамильтоновый граф'''(''[[Hypohamiltonian  graph]]'') - негамильтоновый [[граф]], который становится [[гамильтонов граф|гамильтоновым]] при удалении любой его [[вершина|вершины]].
+'''Гипогамильтоновый граф'''(''[[Hypohamiltonian  graph]]'') — негамильтоновый [[граф]], который становится [[гамильтонов граф|гамильтоновым]] при удалении любой его [[вершина|вершины]].
 ==Литература==
-[Зыков/69]
+* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.