Читать онлайн «Незнайка в стране графов»

О. И. Мельников /Л Л В СТРАНЕ URSS О. И. Мельников НЕЗНАЙКА В СТРАНЕ ГРАФОВ Издание третье, стереотипное URSS МОСКВА ББК 22. 174 22. 18 22. 1о Рекомендовано Научно-методическим центром учебной книги и средств обучения Министерства образования Республики Беларусь Мельников Олег Исидорович Незнайка в стране графов: Пособие для учащихся. Изд. 3-е, стереотипное. М. : КомКнига, 2007. — 160 с. В настоящей книге в занимательной форме изложены основы одного из интенсивно развивающихся разделов математики — теории графов. Книга написана как продолжение известных сказок о Незнайке и его друзьях. Главы объединены единым сюжетом, элементы теории графов органично введены в занимательные игровые ситуации. В книге содержится около 130 задач с подробными решениями. Издание рассчитано на учащихся 6-8-х классов. Может быть использовано учителями средней школы для внеклассной работы по математике. Рецензенты: доктор физико-математических наук, профессор О. В. Мельников', учитель математики средней школы № 144 г. Минска Т. Л. Адамович Издательство «КомКнига». 117312, г Москва, пр-т 60-летия Октября, 9. Формат 60x90/16. Бумага типографская. Печ. л. 10. Отпечатано в ООО «ЛЕНАНД». 117312, г. Новые знакомые Незнайки 5 Глава 2. Незнайка собирается на шахматный турнир 16 Глава 3. Выбор маршрута 24 Глава 4. Незнайка заблудился 32 Глава 5. Прогулка по островам 39 Глава 6. Три дома и три колодца 50 Глава 7. В Зеленом городе пускают автобус 57 Глава 8. Возвращение домой 64 Немного теории и задач 78 Ответы, указания, решения 114 Приложение. Программа факультатива по математике для учащихся 5-6-го классов «Элементы теории графов» 153 Литература 158 ^^^««е^бо^ггг/ В этой книге вы опять встретитесь с Незнайкой и его друзьями, познакомитесь с его новыми приключениями. Но это еще и занимательная книга о важных математических объектах — графах. В виде графов можно представить карты железных и шоссейных дорог, электрические и интегральные схемы, химические молекулы, отношение между людьми и многое другое. Поэтому не удивительно, что теория графов применяется в физике, химии, электронике, экономике и других науках для решения различных задач. Кроме того, графы широко используются в программировании, и хорошо программировать, не зная теории графов, невозможно. Прочитав эту книгу, вы познакомитесь с элементами теории графов. Книга написана в виде диалогов Незнайки и его друзей. Советую вам пробовать самостоятельно отвечать на возникающие в диалогах задачи. Это будет способствовать развитию вашего математического и логического мышления. Желаю успехов! Автор благодарит С. Г. Ершову за помощь в оформление книги.