Ориентированный граф G = (V, X) с множеством вершин V = {1,2,3,4,5,6,7} задан списком дуг X: X = {(1,4),(2,1),(4,3),(4,5),(2,6),(2,6),(7,1),(7,6),(3,2), (5,4), (3,4),(2,2),(6,2),(5,5)};
1) Постройте реализацию графа G.
2) Постройте матрицу инцидентности графа G.
3) Постройте матрицу смежностиG.
4) Задайте соответствующий неориентированный граф матрицей смежности
5) Укажите степени вершин полученных графов, найдите цикломатическое число графа G.

238

390

Посмотреть ответы 1

Ответы на вопрос:

gabdrahmanova951

Математика

4,7(79 оценок)

2 4

Пошаговое объяснение:

150 000+ пользователей

Оформить подписку