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

Материал из WEGA
Перейти к навигации Перейти к поиску

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