В настоящей книге в занимательной форме изложены основы одного из интенсивно развивающихся разделов математики --- теории графов. Книга написана в виде диалогов известных сказочных героев — Незнайки и его друзей. Главы объединены единым сюжетом, элементы теории графов органично введены в занимательные игровые ситуации. В книге содержится около 130 задач с подробными решениями. Издание рассчитано на учащихся средних классов; может быть использовано учителями математики для внеклассной работы.

В настоящей книге в популярной и доступной форме изложены основы теории графов — раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены более 250 задач различной сложности, разделенные по темам, приводятся их решения. Изучение элементов теории графов способствует развитию у учащихся математического мышления, умений моделирования, облегчает усвоение вычислительной техники. Для успешного решения большинства задач, предложенных в данной книге, достаточно знаний по математике в объеме средней школы. Книга предназначена для школьников и преподавателей, может быть полезна и студентам; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Издание входит в различные рекомендательные списки для школьников, учителей, а также для студентов.