4551
правка
Отрицательные циклы во взвешенных орграфах: различия между версиями
Перейти к навигации
Перейти к поиску
Отрицательные циклы во взвешенных орграфах (посмотреть исходный код)
Версия от 23:39, 17 января 2016
, 17 января 2016→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 11: | Строка 11: | ||
Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е.е орграфов, имеющих m = O(n) ребер) – таких как планарные и внешнепланарные орграфы, орграфы малого рода и малой древесной ширины. | Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е.е орграфов, имеющих m = O(n) ребер) – таких как <math>планарный граф|планарные</math> и [[внешнепланарный граф|внешнепланарные]] орграфы, орграфы малого рода и малой [[древесная ширина графа|древесной ширины]]. | ||