Глубина аранжировки

Материал из WEGA

Глубина аранжировки (Depth of arrangement) - наибольшее число обратных дуг (т.е. дуг, номера концов которых не превышают номеров их начал), принадлежащих одному простому пути.

Литература

[Касьянов/88],

[Евстигнеев-Касьянов/94]