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

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

  • 2
  • 1
  • 9
  • 11
  • 0