4 дня назад
Какое наименьшее число рёбер куба придется пройти дважды, чтобы обойти все?
Слушайте, вы когда-нибудь задумывались, почему обычный кубик, который мы все крутили в руках ещё в детском саду, подкидывает такие любопытные задачки? Вроде бы всё просто: двенадцать рёбер, восемь углов — бери и рисуй. Но стоит только задаться вопросом, какое наименьшее число рёбер куба придется пройти дважды, чтобы обойти все, как мозг начинает слегка закипать. А ведь это классика теории графов, замаскированная под детскую головоломку. Давайте разложим всё по полочкам, не мудрствуя лукаво. Представьте, что вы — крошечный муравей, которому кровь из носу нужно пробежать по каждой грани этого геометрического монстра...