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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Фундаментальная система разрезов''' (''[[Fundamental set of cutsets]]'') -
'''Фундаментальная система разрезов''' (''[[Fundamental set of cutsets]]'')
относительно данного [[каркас|каркаса]] <math>T</math> множество [[разрез|разрезов]], определяемых
относительно данного [[каркас|каркаса]] <math>T</math> множество [[разрез|разрезов]], определяемых
удалением [[ребро|ребер]] каркаса; каждый такой разрез содержит ровно одно ребро
удалением [[ребро|ребер]] каркаса; каждый такой разрез содержит ровно одно ребро
каркаса <math>T</math>.
каркаса <math>T</math>.
==Литература==
==Литература==
[Уилсон],  
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
 
[Welsh]
* Welsh D.J.A. Matroid Theory. —  New York: Academic Press, 1976.

Текущая версия от 12:17, 29 сентября 2011

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

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
  • Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976.