Эйлеровы графы и смежные вопросы

О чём книга

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