Курапов С. В., Чеченя В. С.
Топологические методы построения рисунка графа
|
УДК: 519.172
Автори: Курапов С. В., Чеченя В. С.
Джерело:
Радіоелектроніка. Інформатика. Управління
Номер журнала: № 1
Рік видання: 2013
Мова:
Російська
Вид документа:
Стаття періодики
| Анотація: |
В данной работе рассматривается математическая модель для построения рисунка графа с минимальным числом пересечений. Представлена схема выполнения этапов построения топологического рисунка непланарного графа. Рассмотрена математическая модель перехода от топологического рисунка графа к геометрическому рисунку используя силовую модель, представляющую ребра графа как пружины с заданным модулем упругости. |
| Ключові слова: |
граф, рисунок графа, вращение вершин, закон Кирхгофа, множество циклов |
|
|
Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
|