Коциклический ранг графа

Материал из WEGA
Перейти к навигации Перейти к поиску

Коциклический ранг графа (Cocyclic rank of a graph) - число [math]\displaystyle{ \nu^*(G) = |G| - k(G) }[/math], где [math]\displaystyle{ k(G) }[/math] --- количество компонент связности графа [math]\displaystyle{ G }[/math], равное числу ребер любого каркаса графа. Коциклический ранг графа равен также числу коциклов в базисе пространства коциклов графа [math]\displaystyle{ G }[/math].

Литература

[Лекции],

[Харари]