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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Фундаментальный цикл''' (''Fundamental circuit'') - 1) относительно данного каркаса <math...)
 
Нет описания правки
Строка 1: Строка 1:
'''Фундаментальный цикл''' (''Fundamental circuit'') -  
'''Фундаментальный цикл''' (''[[Fundamental circuit]]'') -  
1) относительно данного каркаса <math>T</math> в графе <math>G</math> цикл, однозначно
1) относительно данного [[каркас|каркаса]] <math>T</math> в [[граф|графе]] <math>G</math> [[цикл]], однозначно
определяемый добавлением к каркасу одной хорды <math>e \in E(G) \setminus
определяемый добавлением к каркасу одной [[хорда|хорды]] <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>.
E(T)</math>; 2) относительно базы <math>B</math> матроида <math>M = (S,{\cal I})</math> и элемента
<math>x \in S \setminus B</math> цикл, однозначно определяемый добавлением к базе
элемента <math>x \in S \setminus B</math>.
==Литература==
==Литература==
[Уилсон],  
[Уилсон],  


[Welsh]
[Welsh]

Версия от 18:49, 22 марта 2010

Фундаментальный цикл (Fundamental circuit) - 1) относительно данного каркаса [math]\displaystyle{ T }[/math] в графе [math]\displaystyle{ G }[/math] цикл, однозначно определяемый добавлением к каркасу одной хорды [math]\displaystyle{ e \in E(G) \setminus E(T) }[/math]; 2) относительно базы [math]\displaystyle{ B }[/math] матроида [math]\displaystyle{ M = (S,{\mathcal I}) }[/math] и элемента [math]\displaystyle{ x \in S \setminus B }[/math] цикл, однозначно определяемый добавлением к базе элемента [math]\displaystyle{ x \in S \setminus B }[/math].

Литература

[Уилсон],

[Welsh]