Ориентированный граф 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.
Другие вопросы по: Математика
Знаешь правильный ответ?
Ориентированный граф G = (V, X) с множеством вершин V = {1,2,3,4,5,6,7} задан списком дуг X: X = {(1...
Популярные вопросы