4551
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 11: | Строка 11: | ||
Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е. орграфов, имеющих m = O(n) ребер) – [[ | Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е. орграфов, имеющих m = O(n) ребер) – таких как [[планарный граф|планарные]] и [[внешнепланарный граф|внешнепланарные]] орграфы, орграфы малого рода и малой [[древесная ширина графа|древесной ширины]]. | ||
правка