Коциклический ранг графа
Материал из 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].
Литература
[Лекции],
[Харари]