Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главе 6 даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. В главе 7 особенно подробно излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8-11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три главы (13-15), представляющие немалый интерес, снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о...
Nastojaschaja kniga, napisannaja izvestnym norvezhskim matematikom Ojstinom Ore, javljaetsja odnim iz klassicheskikh trudov po teorii grafov, imejuschikhsja v mirovoj literature. Po sravneniju so mnogimi drugimi analogichnymi rabotami v nej daetsja bolee obschij i shirokij podkhod k sobstvenno teorii grafov i znachitelno bolee razvernutoe ee izlozhenie. Pervye pjat glav posvjascheny nagljadnomu materialu i soderzhat osnovnye ponjatija i svojstva grafov. V glave 6 dajutsja osnovy teorii vpolne uporjadochennykh mnozhestv, kotoraja ispolzuetsja v dalnejshem dlja strogogo abstraktnogo rassmotrenija beskonechnykh grafov. V glave 7 osobenno podrobno izlagaetsja vopros o parosochetanijakh; estestvennym ee prodolzheniem javljaetsja glava 12. V glavakh 8-11 rassmatrivajutsja orientirovannye grafy, i zatem na jazyke orientirovannykh grafov izuchajutsja chastichno uporjadochennye mnozhestva. Poslednie tri glavy (13-15), predstavljajuschie nemalyj interes, snova imejut delo s bolee nagljadnym materialom. Kniga daet dostatochno polnoe predstavlenie o...
