Цикломати́чне число́ або ко́нтурний ранг — ізоморфна характеристика графів. Для графу L, цикломатичне число λ(L) дорівнює: λ ( L ) = m ( L ) − n ( L )...

використання була б умовна складність (англ. Conditional Complexity). Цикломатичне число — характеристика графів. Тут "структурність" особливо значить "з єдиним...

кількість компонент зв'язності, λ ( L ) {\displaystyle \lambda (L)\,}  — цикломатичне число. Довільний граф без циклів часто називають лісом (оскільки кожна його...

. Це число можна топологічно інтерпретувати як перше число Бетті графа. В теорії графів воно також відоме як цикловий ранг і цикломатичне число. З того...

Портал «Математика» Операції над графами Дерево (теорія графів) Цикломатичне число Маршрут (теорія графів) Матриця суміжності Словник термінів теорії...

те саме, що і Гамільтонів цикл. Цикломатичне число графа — число компонент зв'язності графа плюс число ребер мінус число вершин. Цілком незв'язний граф...