Распознавание и вложение в плоскость

Проверка планарности включает распознавание запрещённых конфигураций и построение корректного вложения. Это необходимо для трассировки схем и визуализации графов без пересечений рёбер.