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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Фундаментальный цикл''' (''Fundamental circuit'') - 1) относительно данного каркаса <math...)
(нет различий)

Версия от 16:08, 9 февраля 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,{\cal I}) }[/math] и элемента [math]\displaystyle{ x \in S \setminus B }[/math] цикл, однозначно определяемый добавлением к базе элемента [math]\displaystyle{ x \in S \setminus B }[/math].

Литература

[Уилсон],

[Welsh]