Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В матрицах строки и столбцы расположены в порядке вершин А, В, С, D. Так как графы взвешенные и неориентированные, в ячейках указаны веса рёбер, а матрицы симметричны. Ноль означает, что ребра между вершинами нет.
а)
| А | В | С | D | |
|---|---|---|---|---|
| А | 0 | 1 | 5 | 3 |
| В | 1 | 0 | 4 | 0 |
| С | 5 | 4 | 0 | 0 |
| D | 3 | 0 | 0 | 0 |
б)
| А | В | С | D | |
|---|---|---|---|---|
| А | 0 | 1 | 3 | 4 |
| В | 1 | 0 | 1 | 0 |
| С | 3 | 1 | 0 | 5 |
| D | 4 | 0 | 5 | 0 |
В матрицах строки и столбцы расположены в порядке вершин А, В, С, D. Так как графы взвешенные и неориентированные, в ячейках указаны веса рёбер, а матрицы симметричны. Ноль означает, что ребра между вершинами нет.
а)
| А | В | С | D | |
|---|---|---|---|---|
| А | 0 | 1 | 5 | 3 |
| В | 1 | 0 | 4 | 0 |
| С | 5 | 4 | 0 | 0 |
| D | 3 | 0 | 0 | 0 |
б)
| А | В | С | D | |
|---|---|---|---|---|
| А | 0 | 1 | 3 | 4 |
| В | 1 | 0 | 1 | 0 |
| С | 3 | 1 | 0 | 5 |
| D | 4 | 0 | 5 | 0 |
