У нас тоже в маткружке была задача про нахождение критерия для гамильтонового пути в графе, помеченная тремя звездочками. по-моему, это издевательство