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

Текущая версия от 13:00, 9 декабря 2010

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

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