Фундаментальный цикл: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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 D.J.A. Matroid Theory. — New York: Academic Press, 1976. | |||
Текущая версия от 12:21, 29 сентября 2011
Фундаментальный цикл (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].
Литература
- Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
- Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976.