4625
правок
Реберное упорядочение графа: различия между версиями
Перейти к навигации
Перейти к поиску
Реберное упорядочение графа (посмотреть исходный код)
Версия от 13:56, 30 августа 2011
, 30 августа 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Реберное упорядочение графа''' (''[[Edge-ranking of a graph]]'') | '''Реберное упорядочение графа''' (''[[Edge-ranking of a graph]]'') — | ||
[[разметка дуг|разметка ребер]] натуральными числами такая, что каждая [[цепь]] между | [[разметка дуг|разметка ребер]] натуральными числами такая, что каждая [[цепь]] между | ||
двумя [[ребро|ребрами]] с одной и той же [[метка|меткой]] <math>i</math> содержит ребро с меткой <math>j > | двумя [[ребро|ребрами]] с одной и той же [[метка|меткой]] <math>i</math> содержит ребро с меткой <math>j > | ||
| Строка 14: | Строка 14: | ||
[[c-Вершинное упорядочение|<math>c</math>-вершинное упорядочение]]. | [[c-Вершинное упорядочение|<math>c</math>-вершинное упорядочение]]. | ||
==Литература== | ==Литература== | ||
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197. | |||