Ответ:

Для каждой таблицы проверим возможные маршруты из A в C без повторного посещения пунктов.

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

Ответ: ни одна из таблиц не удовлетворяет условию.