Введение в теорию графов Год выпуска: 1977 Автор: Уилсон Р. Издательство: Мир Серия: Современная математика. Вводные курсы ISBN: отсутствует Язык: Русский Формат: DjVu Качество: Отсканированные страницы Количество страниц: 208 Описание:В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности.
Книга будет полезна студентам, изучающим дискретную математику. Ее можно рекомендовать и как учебное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.
