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

Материал из WikiGrapp

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