SCI Библиотека

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

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