CS Wiki
Search
搜索
暗色模式
亮色模式
探索
标签: 学习/离散数学/图论
此标签下有9条笔记。
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章 图论 — 章节汇总
离散数学
图论
章节汇总
学习/离散数学/图论