Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики. В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию. Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических...
Grafy - seti linij, soedinjajuschikh zadannye tochki, - shiroko ispolzujutsja v raznykh razdelakh matematiki i v prilozhenijakh. Avtorom nastojaschej knigi javljaetsja vidnyj norvezhskij algebraist Ojstin Ore. Dlja ponimanija knigi vpolne dostatochny minimalnye predvaritelnye znanija, prakticheski ne prevyshajuschie kursa matematiki srednej shkoly. Kak pri izuchenii ljuboj knigi po matematike, ovladenie novymi ponjatijami, konechno, potrebuet ot chitatelja nekotorykh usilij i izvestnoj nastojchivosti. Odnako eto lish dostavit udovolstvie istinnomu ljubitelju matematiki. V pjatoe izdanie knigi dobavlen novyj material, posvjaschennyj intervalnym grafam, zadache kommivojazhera, sterzhnevym sistemam, zadache poiska kratchajshego puti i raskraske kart na poverkhnostjakh. Risunki v dopolnitelnykh paragrafakh, gde soderzhitsja etot material, imejut otdelnuju numeratsiju. Kniga prednaznachena shirokomu krugu chitatelej, zhelajuschikh oznakomitsja s teoriej grafov, v tom chisle shkolnikam, uchiteljam i rukovoditeljam matematicheskikh...
