Цикломатическим числом графа G называется число, равное
- v=m+c - n, где c– число компонент связности графа, m – число его ребер, n – число вершин
- v= c -m - n, где c– число компонент связности графа, m – число его ребер, n – число вершин;
- v= n +c - m, где c– число компонент связности графа, m – число его ребер, n – число вершин.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.