В настоящее время теория графов стала очень популярной среди учителей, школьников и студентов. Это связано с тем, что при помощи этой теории можно довольно просто решать большой круг самых разнообразных математических задач. На языке графов условия задач приобретают завидную наглядность, что упрощает их анализ. Сами решения, как правило, являются простыми, и в отличии от решений другими методами не содержат утомительных вычислений. Это явлется очевидным достоинством графов, так как изобилие выкладок, как известно, не свидетельствует о содержательности теории. Теория графов притягательна как раз тем, что при всей своей наглядности и простоте помогает решать серьезные математические и прикладные проблемы. Однако, как это ни странно, теория графов не входит в учебные планы математических специальностей университетов и в программы математических школ. В лучшем случае она изучается студентами и школьниками лишь на факультативах и спецкурсах. Исключения составляют технические и экономические вузы, где студенты вынуждены бегло познакомиться с графами при рассмотрении некоторых приложений.
Знакомство с отдельными разделами теории графов становится возможным уже в начальной школе при решении всевозможных логических задач и головоломок. Дальнейшее знакомство с графами в основной школе поможет при изучении многих математических разделов и будет служить хорошим подспорьем при решении сложных олимпиадных задач.
В предлагаемой книге систематизированно излагаются основы теории графов, все определяемые понятия сопроваждаются большим количеством примеров, задач, упражнений и графических иллюстраций. Подробно освещаются классические проблемы и вопросы теории.
Адрессуя книгу, в первую очередь, учителям и школьникам авторы пытались сочетать доступность и наглядность изложения с математической строгостью. Подробно обсуждая вопросы теории неориентированных и ориентрованных графов, мы пока воздержались от использования матричного аппарата исследований. В эту книгу не включены также теория взвешенных графов и многочисленные приложения. Все эти вопросы, а также другие интересные аспекты теории авторы планируют представить в книге "Геометрическая теори графов в приложениях". Материал, собранный в начтоящем издании, на наш взгляд, будет полезным для решения различных задач и послужит хорошей теоритической основой для понимания прикладных вопросов теории, изложенных в научной литературе.
Эта книга написана на основе лекций, прочитанных авторами для студентов физико-математического факультета Самарского государственного педагогического университета (СамГПУ), Самарского филиала Московского государственного университета коммерции, для учителей - слушателей курсов повышения квалификации и курсов высшего педагогического мастерства в Самарском областном институте повышения квалификации и переподготовки работников образования (СИПКРО) и для школьников - победителей математических олимпиад. Кроме того, материал данной книги был неоднократно апробирован при проведении кружковой и факультотивной работы со школьниками.
Мы надеемся, что книга заинтересует учителей, студентов и школьников и сделает приятным их первое знакомство с теорией графов. Мое мнение
Несмотря на последнии несколько абзацов предисловия авторов, книжка вполне приличная. Конечно, я например, вряд ли бы понял все, что в ней написано, когда учился в школе, но с другой стороны я ни когда и не был "гениальным ребенком". Но как вводная в теорию графов с набором классических определенний и задач книга выглядит вполне достойно. Единственное разочарование - отсутствие алгоритмов, даже какого-нибуль алгоритма поиска пути и того нет.
Резюмируя, для тех кто знает графы не достаточно хорошо, и хочет иметь под рукой учебник в котором собраны определения и основные теоремы книга подходит вполне. Мне например давно хотелось иметь что-нибудь похожее, чтобы собрать отрывочные сведения (нам теорию графов не читали, а сам я изучал ее больше урывками). Да и цена 20 рублей по нынешним временам вполне приемлима.
Содержание.
|