Читать онлайн «Занимательные задачи по теории графов»

Q 777 О. И. Мельников ЗАНИМАТЕЛЬНЫЕ ЗАДАЧИ ПО ТЕОРИИ ГРАФОВ Учебно-методическое пособие Издание второе, стереотипное Рекомендовано Научно-методическим центром учебной книги и средств обучения Министерства образования Республики Беларусь в качестве учебно-методического пособия для общеобразовательных школ МИНСК НТООО «ТетраСистемс» 2001 УДК 372. 800. 26. 046. 14 ББК 74. 263. 2 М48 Автор: кандидат физико-математических наук, лауреат Государственной премии Республики Беларусь, доцент О. И. Мельников Мельников О. И. М48 Занимательные задачи по теории графов: Учеб. -метод. пособие / О. И. Мельников. - Изд-е 2-е, стереотип. - Мн. : «ТетраСистемс», 2001. -144 с. ISBN 985-6577-91-8. В книге в занимательной форме изложены основы теории графов Изучение этой дисциплины на факультативе в средней школе будет способствовать развитию дискретного математического мышления учеников и облегчит им освоение вычисли- вычислительной техники. Элементы теории графов включены в программу углубленного изучения информатики в 10-11-х классах общеобразовательной средней школы. Книга предназначена для школьников и учителей, задачи из нее могут быть использованы на математических олимпиадах различных уровней. Будет полезна абитуриентам, поступающим в вузы с повышенными требованиями по математике. УДК 372. 800. 26. 046. 14 ББК 74. 263. 2 Учебное издание МЕЛЬНИКОВ Олег Исидорович ЗАНИМАТЕЛЬНЫЕ ЗАДАЧИ ПО ТЕОРИИ ГРАФОВ Учебно-методическое пособие Редактор Е. Ю. Бобкова. Корректор С. В. Процко. Дизайн обложки А. М. Соколова и С. В. Юшко Ответственный за выпуск А. Ф. Мясников. Подписано в печать с готовых диапозипшов 26. 09. 2001. Формат 60x84 'Лб. Бумага книжно-журнальная офсетная. Гарнитура Тайме Печать офсетная. Печ л. 9. Усл. печ. л. 14,58 Тираж 3100 экз. Заказ 6Ч6О. Налоговая льгота-Общегосударственный классификатор Республики Беларусь ОКРБ 007-98. ч. 1; код 22. 11. 20. 600 Научно-техническое общество с офаннченной ответственностью «ТетраСистемс» Лицензия ЛВ№ 76 от 19. 11. 97 до 19 11. 02. 220116. г. Отпечатано с готовых диапозитивов заказчика в Витебской областной укрупненной типографии 210015, г Витебск, ул. Щербакова*Набережная, 4. © Мельников О. И. , 2001 ISBN 985-6577-91-8 © НТООО "ТетраСистемс", 2001 ОГЛАВЛЕНИЕ Условное разделение задач по степеням сложности 3 Введение 4 Задачи 5 Решения задач 29 Литература 142 Использованные задачи 142 Предметный указатель 143 Условное разделение задач по степеням сложности Первая степень: 1, 2, 4, 5, 6, 7, п, 12, 13, 14, 15, 17. 19, 21, 22, 26, 33, 34, 35, 36, 37, 38, 39, 43, 45, 46, 53, 64, 86, 116, 120, 122, 123,124,129. Вторая степень: 3,8,9, 10, 16, 18,20,23,24,25,27,28,29. 30,31,40,41, 42, 44, 49, 52, 54, 56, 57, 59, 60. 61. 62, 63, 67, 72, 73, 75, 76, 77, 78, 80, 89, 90, 91, 92, 93, 94, 96, 100, 101, 1 12, 114, 117, 121, 126, 127,128,130,131,132. Третья степень: 32, 47, 48, 50, 51, 55, 58, 65, 66, 68, 71, 74, 79, 81, 82, 83, 84,87,88,99, 106, 113, 125, 125, 133, 134.