Базисное множество циклов

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

Базисное множество циклов (Basic cycle set) — множество всех m - n + 1 базисных циклов графа G относительно каркаса T. Любой цикл графа G может быть выражен в виде кольцевой суммы базисных циклов.

Другое название — Множество фундаментальных циклов.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.