RUSSIAN

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

By Оре О.

Book information

Publisher
Наука
Year
1980
UDC
519.1
LBC
22.176
Language
russian
Format
DJVU
Filesize
4 MB (4512639 bytes)
Edition
2
Pages
340\340
Library
infanata
DPI
300
Time added
2009-07-20 03:45:11

Description

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

Similar books