Цикломатическое число графа n(G) - наименьшее число ребер , удаление которых оставляет граф без циклов, образуя остов (каркас) графа. Легко доказывается,что n(G)=q-p+y , где yчисло компонент связности графа G.