Английская Википедия:Hamiltonian completion: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

18 марта 2024

  • текущ.пред. 22:5022:50, 18 марта 2024EducationBot обсуждение вклад 4558 байт +4558 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Adding edges to make a graph Hamiltonian}} The '''Hamiltonian completion''' problem is to find the minimal number of edges to add to a graph to make it Hamiltonian. The problem is clearly NP-hard in the general case (since its solution gives an answer to the NP-complete problem of determining whether a...»