Базис циклов

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

Базис циклов (Cycle basis) — базис пространства циклов графа, состоящий только из простых циклов. Базис циклов является максимальным набором независимых простых циклов графа или минимальным набором простых циклов, от которых зависят все циклы. Мощность базиса циклов пространства циклов графа называется циклическим рангом графа.

См. также

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.