Графы --- сети линий, соединяющих заданные точки, --- широко используются в разных разделах математики и в приложениях.
Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы.
Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.
В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию.
Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических кружков.
Grafy --- seti liniy, soedinyayushchikh zadannye tochki, --- shiroko ispolzuyutsya v raznykh razdelakh matematiki i v prilozheniyakh. Avtorom nastoyashchey knigi yavlyaetsya vidnyy norvezhskiy algebraist Oystin Ore. Dlya ponimaniya knigi vpolne dostatochny minimalnye predvaritelnye znaniya, prakticheski ne prevyshayushchie kursa matematiki sredney shkoly. Kak pri izuchenii lyuboy knigi po matematike, ovladenie novymi ponyatiyami, konechno, potrebuet ot chitatelya nekotorykh usiliy i izvestnoy nastoychivosti. Odnako eto lish dostavit udovolstvie istinnomu lyubitelyu matematiki. V pyatoe izdanie knigi dobavlen novyy material, posvyashchennyy intervalnym grafam, zadache kommivoyazhera, sterzhnevym sistemam, zadache poiska kratchayshego puti i raskraske kart na poverkhnostyakh. Risunki v dopolnitelnykh paragrafakh, gde soderzhitsya etot material, imeyut otdelnuyu numeratsiyu. Kniga prednaznachena shirokomu krugu chitateley, zhelayushchikh oznakomitsya s teoriey grafov, v tom chisle shkolnikam, uchitelyam i rukovoditelyam matematicheskikh kruzhkov.
Graphs --- a network of lines connecting the given points, --- widely used in various branches of mathematics and in applications.
The author of this book is a prominent Norwegian algebraist Austin'or. To understand the book quite sufficient minimal prior knowledge, almost not exceeding the rate of high school mathematics.
How when studying any book on mathematics, learning new concepts, of course, require from the reader some effort and perseverance. However, this is only will be a pleasure for the true lover of mathematics.
In the fifth edition of the book added new material on interval graphs, the traveling salesman problem, the core systems, the problem of finding the shortest path and the coloring of maps on surfaces. The figures in the additional paragraphs, which contains this material, have separate numbering.
The book is intended for a wide circle of readers, interested in graph theory, including students, teachers, and leaders of math circles.
