Фундаментальная система разрезов
Материал из WikiGrapp
Фундаментальная система разрезов (Fundamental set of cutsets) — относительно данного каркаса [math]\displaystyle{ T }[/math] множество разрезов, определяемых удалением ребер каркаса; каждый такой разрез содержит ровно одно ребро каркаса [math]\displaystyle{ T }[/math].
Литература
- Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
- Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976.