離散數學(二)課程筆記 2021SMath207

1: 關於這門課 (2021/02/21~2021/02/27)

2: 條件機率、馬可夫不等式 (2021/02/28~2021/03/06)

3: Ramsey 理論 (2021/03/07~2021/03/13)

4: 馬可夫鏈、random walk、PageRank (2021/03/14~2021/03/20)

週二小考

5: 機率方法的應用 (2021/03/21~2021/03/27)

6: 期中考 (2021/03/28~2021/04/03)

週二期中考

7: 樹、擬陣、最小生成樹 (2021/04/04~2021/04/10)

8: 搜尋演算法、最短路徑 (2021/04/11~2021/04/17)

9: Max-flow min-cut theorem (2021/04/18~2021/04/24)

10: Matching、chain partition (2021/04/25~2021/05/01)

週二小考

11: Menger's theorem、影像分割 (2021/05/02~2021/05/08)

12: 期中考 (2021/05/09~2021/05/15)

週二期中考

13: 對稱矩陣的美好 (2021/05/16~2021/05/22)

14: 走法數、樹的 matching、行列式值 (2021/05/23~2021/05/29)

15: 特徵多項式、二部圖、獨立集 (2021/05/30~2021/06/05)

16: Laplacian 矩陣、代數連通度、矩陣樹定理 (2021/06/06~2021/06/12)

週二小考 SampleQuiz3(取消;由 AL 分數取代)

17: 有效電阻、圖分割 (2021/06/13~2021/06/19)

18: 期末考 (2021/06/20~2021/06/26)

週二期末考