Вклад участника

Перейти к: навигация, поиск

Артем

26 марта 2010

NP-полнота задач о гамильтоновом цикле и пути в графах
‎Доказательство принадлежности к NPH
16:37
+26
NP-полнота задач о гамильтоновом цикле и пути в графах
‎Доказательство принадлежности к NPH
16:36
+26
NP-полнота задач о гамильтоновом цикле и пути в графах
‎Доказательство принадлежности к NPH
16:35
+36
Файл:Picture gam cycle1.gif
В новом графе одна вершина заменяется тремя. На рисунке показано ребро из вершины v в вершину w.
16:33
Файл:Picture gam cycle.gif
В новом графе одна вершина заменяется тремя. На рисунке показано ребро из вершины v в вершину w.
16:26

19 марта 2010

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Артем»

Навигация