Введение в теорию графов

Математика

Автор: Уилсон Р.

Язык: русский

Год: 1977

Издатель: Мир

ISBN: 978-5-94074-866-3

Город: Москва

Переводчик: Никитина И. Г.

Статус: Закончена

Добавил: Admin 12 Апр 15

Проверил: Admin 12 Апр 15

Формат: FB2, ePub, TXT, RTF, PDF, HTML, MOBI, JAVA, LRF

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности.
Книга будет полезна студентам, изучающим дискретную математику. Её можно рекомендовать и как учебное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.