此題試題為回憶版，大部分還是比較準確的，有的題目記不清，大部分是描述的方法，如第7題則是考察命題等價的證明過程。沒有寫答案，希望同學們可以自行寫，互相討論出答案（也不算太難）
第一題，是兩個集合是否相等，考察了集合相等的定義（左邊是右邊的子集、右邊是左邊的子集是否同時成立）
第二題，是映射部分，考察了單射、滿射的定義、性質
第三題，考察了鴿巢原理（變形）的應用，需要靈活使用，不能拘泥于n與n+1
第四題，考察了等價關系的定義（自反性、對稱性、傳遞性）
第五題，考察了無窮集合的知識點（可數集、集族）
第六題，考察了圖的性質（連通圖的證明，反證法、數學歸納法）
第七題，是樹的部分，考察了樹的定義及定理的證明
第八題，是連通度部分，考察了頂點連通度、邊連通度和最小度的性質
第九題，是可平面圖的部分，考察了可平面圖的定義
第十題，考察了鄰接矩陣、可達矩陣、強支的定義
整體來說，定義的使用比較重要，要掌握通過定義證明的思想。如果有往年題的話，可以做一做，能掌握多少掌握多少，會對考試有不小的幫助；另外，老師提供的每章題目也要重視，最好也做一遍；還有，邊邊角角的定義最好記清楚一些，比如鄰接矩陣到時候該怎么寫，是-1啊，0啊，1啊，還是什么的。個人認為，掌握這三塊就已經足夠了。

總結

以上是生活随笔為你收集整理的哈工大离散数学期末试题2021回忆版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。