Walk Through Combinatorics (2ed)
暫譯: 組合數學入門(第二版)
Bona Miklos
- 出版商: World Scientific Publishing Company
- 出版日期: 2006-10-01
- 售價: $3,750
- 貴賓價: 9.5 折 $3,562
- 語言: 英文
- 頁數: 492
- 裝訂: Quality Paper - also called trade paper
- ISBN: 9812568867
- ISBN-13: 9789812568861
-
相關分類:
離散數學 Discrete-mathematics
海外代購書籍(需單獨結帳)
相關主題
商品描述
This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis of their course.
Just as with the first edition, the new edition walks the reader through the classic parts of combinatorial enumeration and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand, showing that some questions at the forefront of research are comprehensible and accessible for the talented and hard-working undergraduate. The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, and algorithms and complexity.
As the goal of the book is to encourage students to learn more combinatorics, every effort has been made to provide them with a not only useful, but also enjoyable and engaging reading.
商品描述(中文翻譯)
這是一本用於介紹組合數學課程的教科書,課程可持續一到兩個學期。書中包含了廣泛的問題列表,從常規練習到研究問題應有盡有。在每個章節中,還有一些練習題包含了在前文中未明確討論的內容,以便為教師提供額外的選擇,若他們希望調整課程的重點。
與第一版一樣,新版引導讀者了解組合計數和圖論的經典部分,同時也討論了該領域的一些最新進展:一方面提供有助於學生學習基本技術的材料,另一方面顯示一些前沿研究問題對於有才華且勤奮的本科生來說是可理解且可接近的。討論的基本主題包括:十二重法、排列中的循環、包含與排除公式、圖和樹的概念、配對以及歐拉循環和哈密頓循環。選定的進階主題包括:拉姆齊理論、模式避免、概率方法、部分有序集,以及演算法與複雜性。
本書的目標是鼓勵學生學習更多的組合數學,因此我們努力提供一本不僅有用,而且有趣且引人入勝的讀物。