首页
在n个顶点、e条边的无向图中,连通分量个数最少为______。
2024-08-04 00:05:45
离散数学(02324)
1
在n个顶点、e条边的无向图中,连通分量个数最少为______。
【正确答案】:max {n-e,1}
上一篇:
若连通平面图G有10条边,4个面,则G有___________个顶点。
下一篇:
具有10个顶点的无向图,边的总数最多为______。