This follows from the fact that finding Hamiltonian cycles in maximal planar graphs is NP-complete.
Это следует из факта, что нахождение гамильтонова цикла в максимальных планарных графах является NP-полной задачей.