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