в стране цифромании есть 6 городов с названиями 1.2.3.4.5.6 руководство страны сообщило что организует ж/д сообщения между городами в том и только в том случае если двухщначное…

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

• 1 и 2 (число 12)
• 1 и 4 (число 14)
• 1 и 6 (число 16)
• 2 и 2 (число 22)
• 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)

Граф можно представить следующим образом:

    1
   /|\
  2 4 6
   │\ |
   3 5

Здесь каждая точка представляет город, а ребра — возможные ж/д сообщения между ними. Знаки "─" обозначают наличие сообщения между городами, соответствующих двузначным числам, делящимся на 2.