《離散數學》中解題常用的有以下方法:
1 直接證明法
2 反證法
3 構造法
4 數學歸納法
5 分析法：
分析法── 通過對事物原因或結果的周密分析，從而證明論點的正確性、合理性的論證方法。也稱為因果分析
從求證的不等式出發，「 由果索因」 ，逆向逐步找這個不等式成立需要具備的充分條件
事物都有自己的原因和結果。從結果來找原因，或從原因推導結果，就是找出事物產生、發展的來龍去脈和規律，這就起到了證明論點的合理性和正確性的作用。
（數學中，條件**題一般用分析法進行逆推）
6 數形結合法
7 轉化劃歸思想：
轉化 是數學中最常用的思想。其精髓在於將未知的、陌生的、複雜的問題通過演繹歸納轉化為已知的、熟悉的、簡單的問題。三角函式、幾何變換、因式分解，解析幾何、微積分，乃至古代數學的尺規作等數學理論無不滲透著轉化的思想。常見的轉化方式有：一般—特殊轉化、等價轉化、複雜— 簡單轉化、數形 轉化、構造轉化、聯想轉化、模擬轉化等。
8 函式與方程
9 分類討論( 窮舉法)
10 猜想驗證法
11 模擬法 （method of analogy ） 也叫「 比較類推法」
12 特殊化與一般化方法
13 問題拆解 各個擊破
14 數學模型法(抽象建模)
（一） 數學模型的定義
數學模型是用符號、函式關係將評價目標和內容系統規定下來，並把互相間的變化關係通過數學公式表達出來。
數學模型所表達的內容可以是定量的，也可以是定性的，但必須以定量的方式體現出來。因此，數學模型法的操作方式偏向於定量形式。
（二） 數學模型法的基本特徵
1 、 評價問題抽象化和**化；
2 、 各引數是由與評價物件有關的因素構成的。
3 、 要表明各有關因素之間的關係。
（三） 數學模型的分類
1 、 精確型：內涵和外延非常分明，可以用精確數學表達。
2 、 模糊型：內涵和外延不是很清晰，要用模糊數學來描述。
（四） 數學模型的作用
1 、 解決對客觀現象進行試驗的困難；
2 、 比較容易操作；
3 、 模型試驗能夠比較節約；
4 、 可以揭示客觀物件本質。
（五） 建立數學模型的要求
1 、 真實完整。
（1 ） 真實的、系統的、完整的反映客觀現象；
（2 ） 必須具有代表性；
（3 ） 具有外推性，即能得到原型客體的資訊，在模型的研究實驗時，能得到關於原型客體的原因。
（4 ） 必須反映完成基本任務所達到的各種業績，而且要與實際情況相符 合。
2 、 簡明實用。在建模過程中，要把本質的東西及其關係反映進去，把非本質的、對反映客觀真實程度影響不大的東西去掉，使模型在保證一定精確度的條件下，盡可能的簡單和可操作，資料易於採集。
3 、 適應變化。隨著有關條件的變化和人們認識的發展，通過相關變數及引數的調整，能很好的適應新情況。
15 整體思維和區域性思維
16 構造法
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值，而與它們的內容 含義無關，與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式，若無論對分量作怎樣的指派，其對應的真值永為真，則稱該命題為重言式或永真式 2.給定一命題公式，若無論對分量作怎樣的指派，...
《離散數學》關係
為什麼要研究乙個關係的演算法？我總是在想這個 難道是現實世界關係的模型對於我們來說，都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一，關係的定義以及性質 從數學的角度來說，關係是笛卡兒的子集，就是乙個二維表，還可以是乙個矩陣，乙個有向圖。關係有一些性質，自反 a,b有相同的父母 對稱 a,b...
離散數學 樹
本人是新人，對樹的概念還是不太清楚，故寫個學習概念的文章，來幫助自己學習樹這一資料結構。定義1.樹是沒有簡單迴路的連通無向圖。定理1.乙個無向圖是樹當且僅當在它的每對頂點間存在唯一簡單迴路。定義2.有根樹是指乙個頂點 指所有節點 作為根並且每條邊的方向都離開根的樹。關於孩子，父母與深度和高度什麼的，...