Лекцию «Эйлеровы графы» организует «Высшая школа информационных технологий и автоматизированных систем Северного (Арктического) федерального университета имени М. В. Ломоносова».

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

По предварительной записи: i.popov@narfu.ru (Попов Иван Николаевич).