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

'''Цикломатическое число графа''' (''[[Cyclomatic number]], [[circuit rank]]'') —

для [[неориентированный граф|неориентированного графа]] <math>G = (V,E)</math> число <math>\lambda(G) = |E| - |V| + 1</math>, равное мощности множества ''[[фундаментальный цикл|фундаментальных циклов]]'' или,

что то же, числу ''[[хорда|хорд]]'' относительно [[каркас|каркаса]] <math>T</math> [[граф|графа]] <math>G</math>; для [[орграф|орграфа]] '''цикломатическое число''' неориентированного графа, получающегося заменой [[дуга|дуг]] [[ребро|ребрами]].

Другое название — ''[[Цикломатический ранг]]''.

* Оре О. Теория графов. — М.: Наука, 1968.

* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.