ТОПОЛОГИЧЕСКИЕ МЕТОДЫ ПОСТРОЕНИЯ РИСУНКА ГРАФА
Анотація
В данной работе рассматривается математическая модель для построения рисунка графа с минимальным числом пересечений. Представлена схема выполнения этапов построения топологического рисунка непланарного графа. Рассмотрена математическая модель перехода от топологического рисунка графа к геометрическому рисунку используя силовую модель, представляющую ребра графа как пружины с заданным модулем упругости.
Ключові слова
граф, рисунок графа, вращение вершин, закон Кирхгофа, множество циклов
Повний текст:
PDF (Russian)
Адреса редакції журналу:
Редакція журналу «РІУ», Запорізький національний технічний університет,
вул. Жуковського, 64, м. Запоріжжя, 69063, Україна.
Телефон: 0 (61) 769-82-96 – редакційно-видавничий відділ
E-mail: rvv@zntu.edu.ua
При повному або частковому використаннi матерiалiв посилання на журнал є обов’язковим.