CS Wiki
Search
搜索
暗色模式
亮色模式
📖 知识导航
标签: 图论
此标签下有41条笔记。
2026年4月24日
BFS-vs-DFS
离散数学
图论
算法
对比
2026年4月24日
普通图-vs-二部图
离散数学
图论
对比
2026年4月24日
普通图-vs-树
离散数学
图论
对比
2026年4月24日
欧拉图-vs-哈密顿图
离散数学
图论
对比
2026年4月24日
二分匹配
离散数学
图论
组合优化
2026年4月24日
二部图
离散数学
图论
2026年4月24日
图论
离散数学
图论
2026年4月24日
完全图
离散数学
图论
2026年4月24日
最大流
离散数学
图论
网络流
2026年4月24日
Dirac定理
离散数学
图论
哈密顿回路
2026年4月24日
Kuratowski定理
离散数学
图论
平面图
2026年4月24日
Ore定理
离散数学
图论
哈密顿回路
2026年4月24日
Vizing定理
离散数学
图论
图的着色
2026年4月24日
握手定理
离散数学
图论
2026年4月24日
欧拉公式(平面图)
离散数学
图论
平面图
2026年4月24日
Bellman-Ford正确性定理
离散数学
算法
图论
最短路径
动态规划
2026年4月24日
Berge定理
离散数学
算法
图论
匹配
2026年4月24日
Christofides定理
离散数学
算法
近似算法
图论
TSP
2026年4月24日
Dijkstra正确性定理
离散数学
算法
图论
最短路径
2026年4月24日
Hall婚姻定理
离散数学
算法
图论
匹配
组合数学
2026年4月24日
Konig-Egervary定理
离散数学
算法
图论
二部图
匹配
2026年4月24日
Kruskal正确性定理
算法
图论
最小生成树
贪心算法
并查集
2026年4月24日
Prim正确性定理
算法
图论
最小生成树
贪心算法
2026年4月24日
安全边定理
离散数学
算法
图论
最小生成树
2026年4月24日
最大流最小割定理
离散数学
算法
图论
网络流
2026年4月21日
加权图
离散数学
图论
算法
2026年4月21日
哈密顿路径
离散数学
图论
路径
2026年4月21日
图的着色
离散数学
图论
着色
2026年4月21日
平面图
离散数学
图论
平面性
2026年4月21日
拉姆齐理论
离散数学
组合数学
图论
2026年4月21日
有向图
离散数学
关系
图论
2026年4月21日
连通图
离散数学
图论
连通性
2026年4月21日
10.1 图与图模型
离散数学
图论
图模型
无向图
有向图
多重图
伪图
社交网络
Web图
学习/离散数学/图论
2026年4月21日
10.2 图的术语与特殊图
离散数学
图论
握手定理
完全图
二部图
圈图
轮图
n立方体
匹配
Hall婚配定理
学习/离散数学/图论
2026年4月21日
10.3 图的表示与同构
离散数学
图论
邻接矩阵
邻接表
关联矩阵
图的同构
图的不变量
学习/离散数学/图论
2026年4月21日
10.4 连通性
离散数学
图论
连通性
路径
连通分量
强连通
弱连通
割点
桥
邻接矩阵
学习/离散数学/图论
2026年4月21日
10.5 欧拉路径与哈密顿路径
离散数学
图论
欧拉路径
欧拉回路
哈密顿路径
哈密顿回路
哥尼斯堡七桥问题
旅行商问题
Dirac定理
Ore定理
学习/离散数学/图论
2026年4月21日
10.6 最短路径问题
离散数学
图论
最短路径
Dijkstra算法
旅行商问题
加权图
学习/离散数学/图论
2026年4月21日
10.7 平面图
离散数学
图论
平面图
欧拉公式
Kuratowski定理
面数
非平面图
K5
K3,3
学习/离散数学/图论
2026年4月21日
10.8 图的着色
离散数学
图论
图的着色
色数
四色定理
顶点着色
边着色
学习/离散数学/图论
2026年4月21日
第10章 图论 — 章节汇总
离散数学
图论
章节汇总
学习/离散数学/图论
关系图谱