4430
правок
Параметризованные алгоритмы графического представления графов: различия между версиями
Материал из WEGA
Параметризованные алгоритмы графического представления графов (посмотреть исходный код)
Версия от 18:38, 30 марта 2016
, 30 марта 2016→Нотация
Irina (обсуждение | вклад) Нет описания правки |
Irina (обсуждение | вклад) м (→Нотация) |
||
| Строка 25: | Строка 25: | ||
На рис. 1 приведен пример конкретного графического представления двудольного графа. Является ли это представление оптимальным в смысле количества пересечений, предполагая, что порядок верхнего уровня фиксирован? В случаях, когда пересекаются более двух ребер, на рисунке указано количество пересечений. Все пересечения отмечены красными квадратами. | |||
