Ответ: 4
Краткое пояснение: Нужно определить, какой из графов соответствует таблице расстояний между городами.
- Сравним каждый граф с таблицей, чтобы найти соответствие.
- Проанализируем расстояния между вершинами графа:
- Граф 1:
- A-B = 2, A-C = 1, A-D = 3, A-E = нет связи
- B-C = 3, B-D = 5, B-E = нет связи
- C-D = 1, C-E = нет связи
- D-E = 3
- Граф 2:
- A-B = 2, A-C = 5, A-E = нет связи
- B-C = 1, B-E = 3
- C-E = 2
- Граф 3:
- A-B = 3, A-C = 1, A-E = 3
- B-C = нет связи, B-E = 5
- C-E = нет связи
- Граф 4:
- A-B = 1, A-C = 1, A-D = 2
- B-C = нет связи, B-D = 3, B-E = 3
- C-E = 3
- D-E = 1
- Сопоставим с таблицей:
- A-B = 2
- A-C = 1
- A-D = 3
- A-E = нет связи
- B-C = 3
- B-D = 5
- Таким образом, граф 4 не соответствует таблице, поскольку в нём A-B = 1, B-C = отсутствует.
Ответ: 4
Цифровой атлет
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Стань легендой класса: поделись решением с теми, кто в танке