Пожалуйста помогите!!!!
Построить матрицу смежности по графу.
Приложения:
Ответы на вопрос
Ответил magisterobivan
2
Ответ:
0 1 3 0 4
1 0 1 0 0
3 1 0 2 0
0 0 2 0 0
4 0 0 0 0
Объяснение:
Матрица смежности показывает длину ребра между соответствующими вершинами. Если записать вершины в порядке A B C D E, то получим такую матрицу:
0 1 3 0 4
1 0 1 0 0
3 1 0 2 0
0 0 2 0 0
4 0 0 0 0
В i-й строке j-e число обозначает длину ребра из i-й вершины в j-ю (0 - нет ребра).
Новые вопросы