|
вре ноа в. Оре О. - Теория графов, 1980_inf. Оре О. Теория графов. 2е издание
22.174 О-65 УДК 519 Оре О. Теория графов. - 2-е издание. - М.: Наука. Главная редакция физико-математической литературы, 1980, 336 с. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В шестой главе даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строго абстрактного рассмотрения бесконечных графов. Особенно подробно, в главе 7, излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8-11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три, очень интересные, главы (13-15) снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов. Ойстин Оре ТЕОРИЯ ГРАФОВ М., 1980 г., 336 стр. с илл. |
|
|