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