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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.

Навигация