logo search
Методичка (сети)

Р ис. 14 Пример алгоритма Ивена – третий шаг

П рисоедините A к фиктивному узлу X. Выберите другой узел – D и подтвердите, что между D и новым узлом X имеется m=3 путей (рис. 15).

DX: DCX, DFX, DEX

Рис 15. Пример алгоритма Ивена – четвертый шаг

Таким образом, связность равна по крайней мере 3.