Ответ:

Проверим каждое утверждение.

  1. Верно: на главной диагонали пункт отправления и пункт назначения совпадают, а такие кольцевые дороги не рассматриваются.
  2. Верно: при двустороннем движении дорога между Б и В представлена в обоих направлениях, поэтому соответствующие клетки содержат один и тот же вес.
  3. Неверно: каждая дорога с двусторонним движением обычно отражена в двух клетках матрицы.
  4. Верно: при двустороннем движении отсутствие дорог, выходящих из пункта, означает и отсутствие дорог, ведущих в него.
  5. Неверно: дороги могут иметь одинаковый вес.
  6. Неверно: число в клетке обозначает вес дороги, а не количество дорог.

Ответ: 1, 2, 4.