Аноним

Фундаментальный цикл: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Фундаментальный цикл''' (''[[Fundamental circuit]]'') -
'''Фундаментальный цикл''' (''[[Fundamental circuit]]'')
1) относительно данного [[каркас|каркаса]] <math>T</math> в [[граф|графе]] <math>G</math> [[цикл]], однозначно
 
определяемый добавлением к каркасу одной [[хорда|хорды]] <math>e \in E(G) \setminus E(T)</math>; 2) относительно [[база матроида|базы]] <math>B</math> [[матроид|матроида]] <math>M = (S,{\mathcal I})</math> и элемента <math>x \in S \setminus B</math> цикл, однозначно определяемый добавлением к базе элемента <math>x \in S \setminus B</math>.
1) относительно данного [[каркас|каркаса]] <math>\,T</math> в [[граф|графе]] <math>\,G</math> [[цикл]], однозначно
определяемый добавлением к каркасу одной [[хорда|хорды]] <math>e \in E(G) \setminus E(T)</math>;  
 
2) относительно [[база матроида|базы]] <math>B</math> [[матроид|матроида]] <math>M = (S,{\mathcal I})</math> и элемента <math>x \in S \setminus B</math> цикл, однозначно определяемый добавлением к базе элемента <math>x \in S \setminus B</math>.
==Литература==
==Литература==
[Уилсон],  
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
 
[Welsh]
* Welsh D.J.A. Matroid Theory. —  New York: Academic Press, 1976.