Построение топологического рисунка максимально плоского суграфа не планарного графа

Представлен алгоритм для построения рисунка плоской части не планарного графа. Исходной информацией для решения задачи служит множество изометрических циклов графа, что позволяет свести решение к методам дискретной оптимизации. Рассмотрены необходимые понятия и структуры для решения задачи построения плоского топологического рисунка графа.