Теория графов началась как малоизвестная область математики, но со временем превратилась в невероятно полезный инструмент для понимания современного мира. По сути, это упрощенный метод работы с абстрактными объектами и связями между ними. Эта область исследований обычно включается в более широкую область комбинаторики, но имеет много уникальных аспектов, которые делают ее полезной. По мере того, как мир становится все более связанным, а данные становятся более доступными, теория графов становится необходимой структурой для их осмысления...
В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник заметил, что два города соединены авиалинией в том и только в том случае, если из их названий можно составить двузначное число, которое делится на 3. Выберите все города, в которые можно попасть (возможно, с пересадками), стартовав из города 1. Стартуем из единицы. Какие двузначные начинающиеся на 1 делятся на 3? 12, 15, 18. Значит, из 1 можно попасть в 2, 5, 8. Идем поэтапно. Какие двузначные начинающиеся на 2 делятся на 3? 21, 24, 27. Т.е. из двойки можем перейти в 4 и 7. Какие двузначные начинающиеся на 5 делятся на 3? 51, 54, 57...