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

Версия от 13:51, 23 декабря 2009

Полугамильтонов граф (Semihamiltonian graph) - граф, который содержит простую цепь, проходящую через каждую его вершину. Всякий гамильтонов граф является полугамильтоновым.

[Уилсон]

@@ Строка 1: / Строка 1: @@
-'''Полугамильтонов граф''' (''Semihamiltonian graph'') -
+'''Полугамильтонов граф''' (''[[Semihamiltonian graph]]'') -
-граф, который содержит простую цепь, проходящую через каждую его
+[[граф]], который содержит [[простая цепь|простую цепь]], проходящую через каждую его
-вершину. Всякий гамильтонов граф является полугамильтоновым.
+[[вершина|вершину]]. Всякий [[гамильтонов граф]] является полугамильтоновым.
 ==Литература==
 [Уилсон]