В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалиниями в том и только том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3.
Постройте граф так, что вершины - это города, а ребра - авиамаршруты.
Выберите верное утверждение.

• Полученный граф содержит цикл длины 4 и не содержит цикл длины 8.
• Полученный граф содержит цикл длины 3 и не содержит цикл длины 6.
• Полученный граф содержит цикл длины 6 и не содержит цикл длины 4.
• Полученный граф содержит цикл длины 8 и не содержит цикл длины 3.