CS Wiki
Search
搜索
暗色模式
亮色模式
探索
标签: 图论
此标签下有18条笔记。
2026年4月21日
二部图
离散数学
图论
组合
2026年4月21日
加权图
离散数学
图论
算法
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章 图论 — 章节汇总
离散数学
图论
章节汇总
学习/离散数学/图论