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

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