- 存储稀疏图,用邻接表更省空间
- 有n个顶点,和n条边的无向图一定是有环的
- 拓扑序列是在有向无环图中进行的,不存在回路
- 含n个顶点的无向完全图有n*(n—1)/2条边,
- n个顶点的无向连通图最少有n-1条边
2020-09-22
最新推荐文章于 2021-09-05 16:33:59 发布
949
1241
3355

被折叠的 条评论
为什么被折叠?