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