Выдержка из книги
Мелихов А.Н.
Применение графов для проектирования дискретных устройств
Введем понятие числа планарности Q ( Gn) для полных графов, представляющее собой наименьшее число ребер, которое необходимо удалить из графа Gn, чтобы он стал плоским.
