Автором книги «Графы и их применение» является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7—8 классов средней школы.
Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математику
От редакто ра
Издательство «Мир» начинает выпуск популярной серии «Современная математика». Книжки этой серии рассчитаны на тех, кто интересуется .математикой и хочет заниматься ею самостоятельно. Специальных сведений у читателей не предполагается — достаточно знания курса математики 7—8 классов средней школы.
В последние десятилетия математика значительно изменила свой облик. Создание быстродействующих вычислительных машин и появление новых приложений математики (к экономике, биологии, лингвистике и др.) привели к смещению центров интересов. Иные разделы, ранее интересовавшие лишь узкие круги специалистов, стали очень актуальными и поэтому или роко популярными. Роль других разделов потускнела.
Этот процесс не мог не отразиться и во взглядах на школьную, так называемую «элементарную» матема-тику. Появилась необходимость изменения школьного курса математики, введения в него новых разделов.
Сейчас в ряде стран — в том числе и у нас в Советском Союзе — идет большая экспериментальная работа по перестройке преподавания математики в школе. В последние годы во всем мире виднейшие ученые стали вплотную заниматься проблемами школьного образования.
В популярную серию «Современная математика» предполагается включить переводы лучших образцов зарубежной литературы по математике для школьников. Особое внимание будет уделено новым для школы вопросам или свежему освещению привычных вопросов.
Серия открывается переводами нескольких книг из амс-риканской «Новой математической библиотеки».
ГЛАВА VI. Игры и головоломки ............91
§ 1. Головоломки и ориентированные графы 91
§ 2. Теория игр ..............94
§ 3. Парадокс спортивных обозревателей . . 102
ГЛАВА VII. Отношения.................108
§ 1. Отношения и графы..........108
§ 2. Специальные условия .........111
§ 3. Отношения эквивалентности......116
§ 4. Частичная упорядоченность ......121
ГЛАВА VIII. Плоские графы...............127
§ 1. Условия для плоских графов......127
§ 2. Формула Эйлера............131
§ 3. Некоторые соотношения для графов.
Двойственные графы..........135
§ 4. Правильные многогранники ......138
§ 5. Мозаики..............' . . 143
ГЛАВА IX. Раскрашивание карт............146
§ 1. Проблема четырех красок.......146
§ 2. Теорема о пяти красках........150
Решения упражнений................... 156
Литература ......................166
Словарь основных терминов, используемых в книге .... 168
Цена: 150руб.
