Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Граф неориентированный, поэтому вес ребра одинаков при движении в обе стороны. На главной диагонали указываем 0, а для пар вершин без ребра — ∞.
| A | B | C | D | |
|---|---|---|---|---|
| A | 0 | 2 | 5 | ∞ |
| B | 2 | 0 | 1 | 3 |
| C | 5 | 1 | 0 | 4 |
| D | ∞ | 3 | 4 | 0 |
Граф неориентированный, поэтому вес ребра одинаков при движении в обе стороны. На главной диагонали указываем 0, а для пар вершин без ребра — ∞.
| A | B | C | D | |
|---|---|---|---|---|
| A | 0 | 2 | 5 | ∞ |
| B | 2 | 0 | 1 | 3 |
| C | 5 | 1 | 0 | 4 |
| D | ∞ | 3 | 4 | 0 |
