4430
правок
Параметризованные алгоритмы графического представления графов: различия между версиями
Материал из WEGA
Параметризованные алгоритмы графического представления графов (посмотреть исходный код)
Версия от 16:45, 30 марта 2016
, 30 марта 2016→Нотация
Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == Задача односторонней минимизации пересечений (ONE-SIDED CROSSING MINIMIZATION, OS…») |
Irina (обсуждение | вклад) м (→Нотация) |
||
| Строка 22: | Строка 22: | ||
Вычислим матрицу количества пересечений (cuv, crossing number matrix) для этого графа. | Вычислим матрицу количества пересечений (cuv, crossing number matrix) для этого графа. | ||
[[Файл:PADG_table.png]] | |||
Количество пересечений в данном графическом представлении может быть вычислено следующим образом: | Количество пересечений в данном графическом представлении может быть вычислено следующим образом: | ||
cab + cac + cad + cae + cbc + cbd + cbe + ccd + cce + cde = 13 : | cab + cac + cad + cae + cbc + cbd + cbe + ccd + cce + cde = 13 : | ||
== Основные результаты == | == Основные результаты == | ||
