Теория графов (Оре О.)
Аннотация:
Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В шестой главе даются основы теории вполне упорядоченных можеств, которая используется в дальнейшем для строго абстрактного рассмотрения бесконечных графов. Особенно подробно, в главе 7, излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8—11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три, очень интересные, главы (13—15) снова имеют дело с более наглядным материалом.
Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.
В качестве бонуса эта лучшая книга по теории графов выложена также на языке оригинала.
Другие книги по теории графов на сайте:
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов
Басакер Р., Саати Т. Конечные графы и сети
Асельдеров З.М., Донец Г.А. Представление и восстановление графов
Берж К. Теория графов и ее применения
Кристофидес Н. Теория графов. Алгоритмический подход
Издатель: Наука
Год издания: 1980
Страниц: 340
Качество: хорошее
4 комментария
Владимир Кузнецов (0)
10.11.2015 10:53
я буду признателен за возможность посмотреть любимую книгу
Дмитрий (0)
19.03.2015 13:59
сейчас читаю. прочитал половину. отвратительное описание темы в данной книге. приведённые определения не всегда однозначны. по ходу текста проскакивают не вполне очевидные утверждения словно это и так понятно. плюс видимо плохой перевод.
Эламан (0)
26.12.2011 12:28
теория графов
Настя (-399)
31.05.2011 11:17
Мне нравится ваш сайт! Больше спасибо!