TOPOLOGICAL METHODS OF CONSTRUCTION OF GRAPH DRAWING

S. V. Kurapov, V. S. Chechenia

Abstract


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

Keywords


граф, рисунок графа, вращение вершин, закон Кирхгофа, множество циклов

GOST Style Citations






DOI: http://dx.doi.org/10.15588/1607-3274-2013-1-12



Copyright (c) 2014 S. V. Kurapov, V. S. Chechenia

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.