Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
В таблицах указаны длины рёбер между вершинами. Пустую связь обозначаем тире.
Граф 1
| Вершина | A | B | C | D |
|---|---|---|---|---|
| A | — | 1 | 2 | 3 |
| B | 1 | — | 4 | — |
| C | 2 | 4 | — | — |
| D | 3 | — | — | — |
Граф 2
| Вершина | A | B | C | D |
|---|---|---|---|---|
| A | — | 3 | 1 | 2 |
| B | 3 | — | 1 | — |
| C | 1 | 1 | — | 4 |
| D | 2 | — | 4 | — |
Составить таблицу, используя графы: 1) вершины A, B, C, D; рёбра AB = 1, AC = 2, AD = 3, BC = 4; 2) вершины A, B, C, D; рёбра AB = 3, AC = 1, AD = 2, BC = 1, CD = 4.
