fIgure 10.6 (a) An optimal labeling

fIgure 10.6 (a) An optimal labeling scheme on a ring of six nodes: Each node i has two ports with labels (i + 1) mod 6 and (i + 3) mod 6. (b) A network for which no linear interval-labeling scheme exists.

Результаты (русский) 1:

Рисунок 10.6 () оптимальную схему маркировки на кольце из шести узлов: каждый узел имеет два порта с метками (i + 1) mod 6 и (i + 3) mod 6. (b) сеть, для которой существует не линейная схема маркировки интервал.

Результаты (русский) 2:

Рисунок 10.6 (а) Оптимальная схема маркировки на кольце из шести узлов: каждый узел я имеет два порта с помощью меток (I + 1) по модулю 6 и (я + 3) по модулю 6. (б) сеть, для которой нет линейного интервала -labeling схема существует.

Результаты (русский) 3:

рис. 6 (a) оптимальный маркировка схему кольцо шесть узлов: каждый узел, я уже два порта с этикетки (i + 1) мо 6 (i + 3) 6.b) сеть, для которого нет линейного времени маркировка схема существует.