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

Материал из WikiGrapp
Версия от 15:58, 29 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Коциклический ранг графа''' (''Cocyclic rank of a graph'') - число <math>\nu^*(G) = |G| - k(G)</math>, гд...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции],

[Харари]