цикломатическое число

Дата последнего изменения:2014.09.02
Сообщить об ошибке

	цикломатическое число Термин теории графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p — количество его связных частей — компонент (см. Граф), то Ц.ч. определяется равенством v(X) = m — n + p. При Ц.ч., равном нулю, граф не содержит циклов, если же оно равно единице, то граф имеет только один цикл. [http://slovar-lopatnikov.ru/]
EN
FR