Ответ:

Для построения графа необходимо определить, между какими городами будет железнодорожное сообщение. Сообщение будет, если число, составленное из цифр-названий городов, делится на 2, то есть является четным.

Соединения между городами:

  • 1 и 2 (12)
  • 1 и 4 (14)
  • 1 и 6 (16)
  • 2 и 4 (24)
  • 2 и 6 (26)
  • 3 и 2 (32)
  • 3 и 4 (34)
  • 3 и 6 (36)
  • 4 и 2 (42)
  • 4 и 6 (46)
  • 5 и 2 (52)
  • 5 и 4 (54)
  • 5 и 6 (56)
  • 6 и 2 (62)
  • 6 и 4 (64)

Граф можно представить в виде схемы с 6 вершинами (городами), соединенными ребрами (железнодорожными путями) между указанными парами городов. Из-за невозможности отображения графа средствами данной модели, можно лишь описать его.

Ответ: Граф с вершинами 1, 2, 3, 4, 5, 6 и ребрами, соединяющими города, образующие четные числа.