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

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

Смотреть решения всех заданий с листа

Ответ:

Граф будет иметь вершины 1-9. Ребро между городами A и B существует, если число AB или BA делится на 3. Например, между 1 и 2 есть ребро, так как 12 делится на 3. Между 1 и 3 нет ребра, так как 13 и 31 не делятся на 3.
Можно добраться из города 1 в город 6. Например: 1 -> 2 -> 3 -> 6.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие