4624
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Фундаментальный цикл''' (''Fundamental circuit'') - 1) относительно данного каркаса <math...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 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,{\ | |||
<math>x \in S \setminus B</math> цикл, однозначно определяемый добавлением к базе | |||
элемента <math>x \in S \setminus B</math>. | |||
==Литература== | ==Литература== | ||
[Уилсон], | [Уилсон], | ||
[Welsh] | [Welsh] |