Название: Эйлеровы графы и смежные вопросы
Автор: Фляйшнер Г.
Жанр: Дискретная математика
Издательство: Мир
Год выпуска: 2002
Страниц: 335
Язык: Русский
Формат: djvu, pdf
Размер: 11 Mb


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