Цикломатическое число графа: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Цикломатическое число графа''' (''Cyclomatic number, circuit rank'') - для неориентированн...)
 
Нет описания правки
Строка 1: Строка 1:
'''Цикломатическое число графа''' (''Cyclomatic number, circuit rank'') -  
'''Цикломатическое число графа''' (''[[Cyclomatic number, circuit rank]]'') -  
для неориентированного графа <math>G = (V,E)</math> число <math>\lambda(G) = |E| -
для [[неориентированный граф|неориентированного графа]] <math>G = (V,E)</math> число <math>\lambda(G) = |E| - |V| + 1</math>, равное мощности множества ''[[фундаментальный цикл|фундаментальных циклов]]'' или,
|V| + 1</math>, равное мощности множества ''фундаментальных циклов'' или,
что то же, числу ''[[хорда|хорд]]'' относительно [[каркас|каркаса]] <math>T</math> [[граф|графа]] <math>G</math>; для [[орграф|орграфа]] '''Ц.ч.''' неориентированного графа, получающегося заменой [[дуга|дуг]] [[ребро|ребрами]].
что то же, числу ''хорд'' относительно каркаса <math>T</math> графа <math>G</math>; для
орграфа '''Ц.ч.''' неориентированного графа, получающегося заменой дуг
ребрами.


Другое название --- ''Цикломатический ранг''.
Другое название - ''[[Цикломатический ранг]]''.
==Литература==
==Литература==
[Уилсон],  
[Уилсон],  

Навигация