跳到正文

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 与存储详情