Базисное множество циклов
Материал из WikiGrapp
Базисное множество циклов (Basic cycle set) — множество всех базисных циклов графа
относительно каркаса
. Любой цикл графа
может быть выражен в виде кольцевой суммы базисных циклов.
Другое название — Множество фундаментальных циклов.
Литература
- Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.