Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Для каждой таблицы проверим возможные маршруты из A в C без повторного посещения пунктов.
- В таблице 1 есть маршруты A–B–C длиной 1 + 4 = 5 и A–D–C длиной 2 + 3 = 5. Но маршрут A–D–B–C имеет длину 2 + 3 + 4 = 9. Максимум превышает 6.
- В таблице 2 маршрут A–B–D–C имеет длину 1 + 2 + 4 = 7. Условие не выполняется.
- В таблице 3 маршрут A–B–C имеет длину 3 + 4 = 7. Условие не выполняется.
- В таблице 4 маршруты A–B–C и A–D–C имеют длины 7 и 3. Однако маршрут A–B–D–C имеет длину 3 + 1 + 1 = 5. Максимальная длина маршрута из A в C среди простых маршрутов — 7, поэтому условие не выполняется.
Ответ: ни одна из таблиц не удовлетворяет условию.
Для каждой таблицы проверим возможные маршруты из A в C без повторного посещения пунктов.
- В таблице 1 есть маршруты A–B–C длиной 1 + 4 = 5 и A–D–C длиной 2 + 3 = 5. Но маршрут A–D–B–C имеет длину 2 + 3 + 4 = 9. Максимум превышает 6.
- В таблице 2 маршрут A–B–D–C имеет длину 1 + 2 + 4 = 7. Условие не выполняется.
- В таблице 3 маршрут A–B–C имеет длину 3 + 4 = 7. Условие не выполняется.
- В таблице 4 маршруты A–B–C и A–D–C имеют длины 7 и 3. Однако маршрут A–B–D–C имеет длину 3 + 1 + 1 = 5. Максимальная длина маршрута из A в C среди простых маршрутов — 7, поэтому условие не выполняется.
Ответ: ни одна из таблиц не удовлетворяет условию.
