Коциклический ранг графа: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Коциклический ранг графа''' (''Cocyclic rank of a graph'') - число <math>\nu^*(G) = |G| - k(G)</math>, гд...)
(нет различий)

Версия от 15:58, 29 октября 2009

Коциклический ранг графа (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].

Литература

[Лекции],

[Харари]