It is also NP-complete to test whether the square of a graph is Hamiltonian, and therefore whether it is pancyclic.
Также NP-полной задачей является проверка, является ли квадрат графа гамильтоновым, а тем самым и проверка, является ли он панциклическим.