Теория графов

Описание

Книга является первой частью предполагаемого двухтомного труда автора и одной из трех (вместе с книгами Кёнига, 1936, и Бержа, 1958) монографий по теории графов, имеющихся в мировой литературе. По сравнению с уже пере-веденной на русский язык книгой Бержа здесь дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В шестой главе даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. Особенно подробно, в главе 7, излагается вопрос о паросочеганиях; естественным ее продолжением является глава 12. В главах 8—11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные мно-жества. Последние три, очень интересные, главы (13—15) снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести система-тическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов