原创力文档- 0
- 0
- 约1.09千字
- 约 1页
- 2026-11-06 发布于北京
- 举报
P168〜P173：
无向图：连接顶点的边是无向边
有向图：连接顶点的边是有向边（弧）
()
1
无向完全图有条边
2
()
有向完全图有1条边
有向图和无向图的所有顶点度数之和为2（e为边数）
顶点度数之和
有向图和无向图的边数
2
连通图：无向图中任意两个顶点之间都有路径。
()
1
最少有1条边，最多有条边。
2
强连通图：有向图中任意两个顶点之间都有路径。
(
P168〜P173：
无向图：连接顶点的边是无向边
有向图：连接顶点的边是有向边（弧）
()
1
无向完全图有条边
2
()
有向完全图有1条边
有向图和无向图的所有顶点度数之和为2（e为边数）
顶点度数之和
有向图和无向图的边数
2
连通图：无向图中任意两个顶点之间都有路径。
()
1
最少有1条边，最多有条边。
2
强连通图：有向图中任意两个顶点之间都有路径。
(
文档评论（0）