31.10.2015, 17:09
общий
это ответ
Здравствуйте, Трошков Владимир!
В графе 2 компоненты связности по 3 вершины и 1 компонента по 1 вершине.
В графе 9 вершин и 11 ребер. Максимальное количество ребер в плотном графе было бы 36. Плотность графа равна 11/36.
Наименьшее количество рёбер, после удаления которых в графе не содержится ни одного цикла, называется цикломатическим числом γ(G).
Цикломатическое число определяется по формуле
γ(G) = r - n + p=11-9+1=3
Цикломатическое число равно 3.