Глубина нумерации

Материал из WikiGrapp

Глубина нумерации (Depth of a numbering) - наибольшее число [math]\displaystyle{ F }[/math]-обратных дуг (для заданной нумерации [math]\displaystyle{ F }[/math]), принадлежащих одному простому пути.

Другое название --- Число несоответствия нумерации.

Литература

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

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