Как построить эйлеров цикл в графе
Леонард Эйлер - вклад в комбинаторику
Леонард Эйлер - швейцарский, прусский и российский ученый и механик, величайший математик, автор более чем 850 работ, ученый изучавший математику, астрономию, физику, механику, ботаник, медицину и даже теорию музыки. Работы Эйлера внесли немалый вклад в различные области математики, но именно работы, посвящённые комбинаторике позволяют лучше оценить как разносторонность его дарования, так и склонность к использованию аналитических методов. Исследования Леонард Эйлера в комбинаторике : Одна из наиболее известных комбинаторных работ - статья с решением задач о мостах города Кёнигсберг...
Как появилась теория графов?
Родоначальником теории графов считается выдающийся математик, член Петербургской академии наук Леонард Эйлер.
В 1736 году в одном из своих писем он формулирует и предлагает решение задачи о семи кёнигсбергских мостах, ставшей впоследствии одной из классических задач теории графов. Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок...