第1章　組合問題與組合技術引論111　工程完成時間的問題212　匹配問題1013　背包問題1614　算法及其效率23歷史注記35補充習題37計算機題39推薦讀物40第2章　集合、關系和函數4121　集合運算4122　等價關系47*23　偏序關系5424　函數6525　數學歸納法7626　應用84歷史注記93補充習題95計算機題98推薦讀物98第3章　編碼理論9931　同余10032　歐幾里得算法10633　RSA方法11334　檢錯碼和糾錯碼12235　矩陣碼13236　單糾錯矩陣碼140歷史注記147補充習題149計算機題152推薦讀物153第4章　圖15441　圖及其表示15442　通路和回路16443　*短通路和距離18144　圖著色19345　有向圖和有向多重圖202歷史注記219補充習題220計算機題226推薦讀物227第5章　樹22851　樹的性質22852　生成樹23853　深度優先搜索25354　根樹26655　二叉樹和遍歷27456　*優二叉樹和二叉搜索樹287歷史注記306補充習題308計算機題311推薦讀物312第6章　匹配31361　相異代表系31362　圖中的匹配31963　匹配算法32764　算法的應用33765　匈牙利方法346歷史注記354補充習題355計算機題357推薦讀物357第7章　網絡流35871　流和割35872　流增廣算法36973　*大流*小割定理38274　流和匹配389歷史注記397補充習題397計算機題400推薦讀物401第8章　計數技術40281　帕斯卡三角形和二項式定理40282　3個基本原理40683　排列和組合41684　允許重復的排列和組合42185　概率428*86　容斥原理434*87　排列和r組合的生成445歷史注記452補充習題453計算機題456推薦讀物457第9章　遞推關系與生成函數45891　遞推關系45892　迭代法47093　常系數線性差分方程482*94　用遞推關系分析算法的效率49495　用生成函數計數50696　生成函數的代數513歷史注記523補充習題524計算機題527推薦讀物528第10章　組合電路和有限狀態機529101　邏輯門529102　構造組合電路538103　卡諾圖546104　有限狀態機560歷史注記569補充習題570計算機題573推薦讀物573附錄A　邏輯和證明簡介574A1　命題和聯結詞574A2　邏輯等價583A3　證明的方法587歷史注記593補充習題594推薦讀物596附錄B　矩陣597歷史注記604附錄C　本書中的算法607參考文獻613奇數號習題答案618圖片來源658Contents1AN INTRODUCTION TO COMBINATORIAL PROBLEMS AND TECHNIQUES111 The Time to Completea Project 212 A Matching Problem 1013 A Knapsack Problem 1614 Algorithms and Their Efficiency 23Historical Notes 35Supplementary Exercises 37Computer Projects 39Suggested Readings 402 SETS, RELATIONS, AND FUNCTIONS 4121 Set Operations 4122 Equivalence Relations 4723* Partial Ordering Relations 5424 Functions 6525 Mathematical Induction 7626 Applications 84Historical Notes 93Supplementary Exercises 95Computer Projects 98Suggested Readings 983 CODING THEORY 9931 Congruence 10032 The Euclidean Algorithm 10633 The RSA Method 11334 Error-Detecting and Error-Correcting Codes 12235 Matrix Codes 13236 Matrix Codes that Correct All Single-Digit Errors 140Historical Notes 147Supplementary Exercises 149Computer Projects 152Suggested Readings 1534 GRAPHS 15441 Graphs and Their Representations 15442 Pathsand Circuits 16443 Shortest Paths and Distance 18144 Coloringa Graph 19345 Directed Graphs and Multigraphs 202Historical Notes 219Supplementary Exercises 220Computer Projects 226Suggested Readings 2275 TREES 22851 Properties of Trees 22852 Spanning Trees 23853 Depth-First Search 25354 Rooted Trees 26655 Binary Trees and Traversals 27456 Optimal Binary Trees and Binary Search Trees 287Historical Notes 306Supplementary Exercises 308Computer Projects 311Suggested Readings 3126 MATCHING 31361 Sys