Книга: ЭЛЕМЕНТАРНОЕ ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ

На элементарном уровне изложены важнейшие понятия теории
графов, причем основной материал посвящен именно обыкно-
венным (не ориентированным) графам. Подробно рассмотрен ал-
горитм Дейкстры, позволяющий находить кратчайшие маршруты
во взвешенном графе, в общих чертах разобран так называемый му-
равьиный алгоритм, предназначенный для решения известной задачи
коммивояжера. Во втором издании исправлены замеченные неточно-
сти и опечатки, добавлен ряд новых задач, расширен материал, отно-
сящийся к свойствам многогранников.
Книжка адресована старшим школьникам, интересующимся мате-
матикой, а также студентам педвузов – будущим учителям математи-
ки и информатики.