Купить книгу «Введение в комбинаторику: введение в теорию перечислений и теорию графов» (четвертое издание) на русском [PDF, EPUB, FB2, MOBI]
#2186590
Walk Through Combinatorics, A: An Introduction To Enumeration And Graph Theory (Fourth Edition) (B01M0AL6IG)
Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI
Miklós Bóna | #30: Теория графов
Это учебник для вводного курса комбинаторики, рассчитанного на один или два семестра. Включает обширный список задач, от рутинных упражнений до исследовательских вопросов. В каждом разделе также есть упражнения, содержащие материал, не рассматриваемый явно в предыдущем тексте, что предоставляет преподавателям дополнительные возможности для изменения акцента курса. Как и в первых трех изданиях, новое издание знакомит читателя с классическими разделами комбинаторного перечисления и теории графов, а также обсуждает некоторые последние достижения в этой области: с одной стороны, предоставляя материал, который поможет студентам освоить основные методы, а с другой стороны, показывая, что некоторые вопросы, находящиеся на переднем крае исследований, понятны и доступны талантливому и трудолюбивому студенту. Основные рассматриваемые темы: двенадцатикратный путь, циклы в перестановках, формула включения и исключения, понятие графов и деревьев, паросочетания, эйлеровы и гамильтоновы циклы, а также планарные графы. В этом издании появились новые упражнения для быстрой проверки в конце каждого раздела. В общей сложности новое издание содержит около 240 новых упражнений. В некоторые разделы были добавлены дополнительные примеры по просьбе читателей. Выбранные темы для углубленного изучения: теория Рамсея, избегание шаблонов, вероятностный метод, частично упорядоченные множества, теория планов, перечисление при групповом действии, производящие функции помеченных и непомеченных структур, а также алгоритмы и сложность. Книга побуждает студентов к изучению комбинаторики, предоставляя им не только полезное, но и увлекательное и интересное чтение. Руководство по решениям доступно по запросу для всех преподавателей, которые используют эту книгу в качестве учебного пособия. Пожалуйста, отправьте свой запрос по адресу sales@wspc.com. Предыдущее издание этого учебника используется в различных учебных заведениях, включая Калифорнийский университет в Лос-Анджелесе (UCLA), Массачусетский технологический институт (MIT), Мичиганский университет и Суортморский колледж. Оно также было переведено на корейский язык.