Здравствуйте, plaob!
Пусть имеем граф
[$915$], содержащий
n вершин,
r рёбер и состоящий из
p компонент связности. Тогда цикломатическое число графа, определяется формулой:
Для графа, степень каждой вершины которого равна
k (k-регулярного графа) выполняется соотношение
откуда
и
В данном случае
n = 50,
k = 3, число компонент связности не указано, поэтому предположим, что
p = 1 (связный граф). Тогда