История
15 марта 2010
13 марта 2010
Содержимое страницы заменено на «см. NP-полнота задач о гамильтоновом цикле и пути в графах»
-25 433
Нет описания правки
+2251
→Доказательство принадлежности к NPH
+3116
→Доказательство принадлежности к NPH
+8435
→Доказательство принадлежности к NPH
+1650
→Доказательство принадлежности к NPH
+1
→Доказательство принадлежности к NPH
+1413
Нет описания правки
+15
Нет описания правки
+2010
→Доказательство NP-полноты задачи об гамильтоновом пути в графе (UHAMP)
-2
Нет описания правки
+1350
Нет описания правки
+1076
Нет описания правки
+101
Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»
+4124