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

Материал из 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.