超级会员免费看
文章目录
- 1. 图的定义【含有：阶】
- 2. 无向图、有向图【含有：边、弧、弧头、弧尾】
- 3. 简单图、多重图
- 4. 顶点的度、入度、出度
- 5. 顶点-顶点的关系描述【路径、回路、环、路径长度、简单路径、路径长度、点到点的距离】
- 6. 连通图【无向图】、强连通图【有向图】
- 7. 子图、生成子图
- 8. 连通分量【含有极大连通子图】、强连通分量【含有极大强连通子图】
- 9. 生成树：包含图中全部顶点的一个【极小连通子图】。
- 10. 生成森林 【求G的连通分量，再减边—>G的生成森林】
- 11. 边的权、带权图（也称网）、带权路径长度
- 12. 无向完全图、有向完全图
- 13. 稀疏图、稠密图
- 14. 树、森林、有向树
1. 图的定义【含有：阶】
图 G 由顶点集 V 和边集 E 组成，记为 G = (V, E) ，
其中 V(G) 表示图 G 中顶点的有限非空集； E(G) 表示图 G 中顶点之间的关系（边）集合。
若 V={v1,v2,…,vn}，则用 |V| 表示图 G 中顶点的个数，也称 图 G 的阶。
E={(u,v)∣u∈V,v∈V}【即u，v都是顶点】，用 |E| 表示图 G 中边的条数。
注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集。
订阅专栏 解锁全文
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
