Фундаментальная система разрезов

Материал из WikiGrapp
Версия от 16:05, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Фундаментальная система разрезов''' (''Fundamental set of cutsets'') - относительно данн...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Фундаментальная система разрезов (Fundamental set of cutsets) - относительно данного каркаса [math]\displaystyle{ T }[/math] множество разрезов, определяемых удалением ребер каркаса; каждый такой разрез содержит ровно одно ребро каркаса [math]\displaystyle{ T }[/math].

Литература

[Уилсон],

[Welsh]