По Участник:VasyukovaMarya/задача 7 → Очень круто. Но задача была сильно проще — «задача распознавания гамильтоновых графов (т.,е. графов, содержащих гамильтонов цикл) принадлежит NP». NP! Не NPC! Задача ставилась сильно проще! Но все равно, труд будет оплачен большими баллами!
[ Хронологический вид ]Комментарии
По Участник:VasyukovaMarya/задача 7 → Очень круто. Но задача была сильно проще — «задача распознавания гамильтоновых графов (т.,е. графов, содержащих гамильтонов цикл) принадлежит NP». NP! Не NPC! Задача ставилась сильно проще! Но все равно, труд будет оплачен большими баллами!
Войдите, чтобы комментировать.