Определить следующие основные характеристики графа: число ребер и дуг; число вершин; коэффициент связности графа; степени всех вершин; цикломатическое число графа.

Число ребер 0; дуг 9. Число вершин 7.
Коэффициент связности графа - 1. Достаточно удалить дугу и граф станет не связаннм.

Степени всех вершин (определяем по матри...