URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Уилсон Р. Введение в теорию графов. Пер. с анг.
Id: 24918
 
499 руб.

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

1977. 208 с. Мягкая обложка. Букинист. Состояние: 4+. .

 Аннотация

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

СОДЕРЖАНИЕ:

Определение и примеры. Цепи и циклы. Деревья. Планарность и двойственность. Раскрашивание графов. Орграфы. Паросочетания, свадьбы и теорема Менгера. Теория матроидов.

оглавление

 Предисловие

редактора перевода

Предисловие

1. Введение

§ 1. Что такое граф?

2. Определения и примеры

§ 2. Определения

§ 3. Примеры графов

§ 4. Укладки графов

3. Цепи и циклы

§ 5. Новые определения

§ 6. Эйлеровы графы

§ 7. Гамильтоновы графы

§ 8. Бесконечные графы

4. Деревья

§ 9. Элементарные свойства деревьев

§ 10. Перечисление деревьев

§ 11. Некоторые приложения теории графов

5. Планарность и двойственность

§ 12. Пленарные графы

§ 13. Теорема Эйлера о плоских графах

§ 14. Графы на других поверхностях

§ 15. Двойственные графы

§ 16. Двойственность по Уитни

6. Раскрашивание графов

§ 17. Хроматическое число

§ 18. Два доказательства

§ 19. Раскрашивание карт

§ 20. Реберная раскраска

§ 21. Хроматические многочлены

7. Орграфы

§ 22. Определения

§ 23. Эйлеровы орграфы и турниры

§ 24. Цепи Маркова

8. Паросочетания, свадьбы и теорема Менгера

§ 25. Теорема Холла о свадьбах

§ 26 Теория трансверсалей

§ 27. Приложения теоремы Холла

§ 28. Теорема Менгера

§ 29. Потоки в сетях

9. Теория матроидов

§ 30. Введение в теорию матроидов

§ 31. Примеры матроидов

§ 32. Матроиды и теория графов

§ 33. Матроиды и теория трансверсалей

Послесловие

Приложение

Список литературы

Предметный указатель

 
© URSS 2016.

Информация о Продавце