Ответ:
Решение:
Граф будет состоять из вершин (городов) и рёбер (дорог) с указанием их протяжённости.
| A | B | C | D | E | F | |
| A | 5 | 8 | 10 | 12 | ||
| B | 5 | 4 | ||||
| C | 8 | 1 | 7 | |||
| D | 10 | 4 | 5 | |||
| E | 1 | 2 | ||||
| F | 12 | 7 | 5 | 2 |
Граф:
Ответ: Граф построен согласно таблице.
Граф будет состоять из вершин (городов) и рёбер (дорог) с указанием их протяжённости.
| A | B | C | D | E | F | |
| A | 5 | 8 | 10 | 12 | ||
| B | 5 | 4 | ||||
| C | 8 | 1 | 7 | |||
| D | 10 | 4 | 5 | |||
| E | 1 | 2 | ||||
| F | 12 | 7 | 5 | 2 |
Граф:
Ответ: Граф построен согласно таблице.