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