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

✍ Scribed by Оре О.

• Book ID: 127421347
• Publisher: Наука
• Year: 1980
• Tongue: Russian
• Weight: 4 MB
• Edition: 2
• Category: Library
• City: Москва

✦ Synopsis

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