ЦИКЛОМАТИЧЕСКОЕ ЧИСЛО
— изоморфная характеристика
. (L) графа L, где
— количество его вершин,
— количество ребер, а
количество компонент (см. Графов теория и Графов связность).
Осн. свойства Ц. ч. 
к 
тогда и только тогда, когда граф L не содержит циклов, при 
из L можно удалить к (L) ребер так, чтобы оставшийся суграф не имел циклов и обладал прежним количеством компонент; любой же суграф, полученный из L удалением меньшего к-ва ребер, содержит циклы.
Всякий суграф Т, удовлетворяющий условиям и 
, наз. каркасом графа L, а удаленные ребра — хордами L (относительно Т). Каждая компонента каркаса есть дерево, содержащее все вершины соответствующей компоненты исходного графа L. А. А. Зыков.
