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

TOPOLOGICAL METHODS OF CONSTRUCTION OF GRAPH DRAWING

S. V. Kurapov, V. S. Chechenia

Abstract


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

Keywords


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

GOST Style Citations








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»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 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.