跳到正文

CSCI3160 · 3

本章骨架 · 圖與網絡流

按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。

10 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。

3.1

最大流與最小割

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.2

從不變量理解圖算法

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.3

二分圖匹配、Hall 條件與頂點覆蓋證書

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.4

有向無環圖中的拓撲序與最短路徑

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.5

強連通分量

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.6

以動態規劃求全源最短路徑

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.7

Prim 最小生成樹算法

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.8

不相交集合森林與按大小合併

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.9

最短增廣路徑與多項式時間網絡流

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.10

二分圖匹配與 Hall 證書

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情