For instance, a maximal planar graph has such an embedding if and only if it contains a Hamiltonian cycle.
Например, максимальный планарный граф имеет такое вложение тогда и только тогда, когда он содержит гамильтонов цикл.