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