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

Материал из WikiGrapp
Перейти к:навигация, поиск

Фундаментальный цикл (Fundamental circuit) —

1) относительно данного каркаса \,T в графе \,G цикл, однозначно определяемый добавлением к каркасу одной хорды e \in E(G) \setminus E(T);

2) относительно базы B матроида M = (S,{\mathcal I}) и элемента x \in S \setminus B цикл, однозначно определяемый добавлением к базе элемента x \in S \setminus B.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.
  • Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976.