Фундаментальный цикл

Материал из WikiGrapp
Версия от 16:08, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Фундаментальный цикл''' (''Fundamental circuit'') - 1) относительно данного каркаса <math...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Фундаментальный цикл (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]