Графы — сети линий, соединяющих заданные точки, — широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики. В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию. Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических кружков
Федеральное государственное бюджетное учреждение культуры «Российская государственная библиотека для молодёжи»
Главное здание
107061 Москва, ул. Б. Черкизовская, дом 4, корпус 1 Метро «Преображенская площадь» (выход №5) Телефон для справок: +7 499 670-80-01 E-mail: [email protected]
Филиал библиотеки — МИКК «Особняк В.Д. Носова»
107023 Москва, ул. Электрозаводская, 12, стр. 1 Метро «Электрозаводская» Телефоны для справок: +7 499 670-80-01 (доб. 600) E-mail: [email protected]
