Условие задачи
Определить следующие основные характеристики графа:
- Число рёбер и дуг;
- Число вершин;
- Коэффициент связности графа (число компонент связности);
- Степень всех вершин;
- Цикломатическое число графа.
Ответ
Число рёбер -0, число дуг (направленных рёбер)-13, число вершин-8, число компонент связности -1.
Полустепень исхода вершины A равна 3, полустепень захода вершины A равна 0, полустепень исхода вершины B-1, полустепень захо...