Математические модели рисунка графа
Современные методы теории графов описывают граф с точностью до изоморфизма, что затрудняет создавать математические модели для визуализации рисунка графа на плоскости. Топологический рисунок плоской части графа позволяет описывать процесс планаризации алгебраическими методами, не производя никаких геометрических построений на плоскости. Получение вращения вершин графа сразу решает две важнейшие задачи теории графов: задачу проверки графа на планарность и задачу построения топологического рисунка плоского графа. Показано, что задачу построения рисунка непланарного графа можно свести к задаче построения рисунка плоского графа с учетом введения дополнительных вершин характеризующих пересечение рёбер. Естественно, что создание такой математической структуры позволит в будущем решать следующие задачи теории графов: проверка планарности графа, выделение максимально плоского суграфа, определение толщины графа, получение графа с минимальным количеством пересечений и т.д. Таким образом, на первый план по важности выдвигается задача создания математического аппарата для описания плоского рисунка графа.
Для научных работников, преподавателей, студентов и аспирантов высших учебных заведений специализирующихся в области прикладной математики и информатики.