首页
在有n个顶点、e条边的无向连通图中,e的取值范围是______。
2024-11-07 01:35:37
数据结构与算法(13003)
1
在有n个顶点、e条边的无向连通图中,e的取值范围是______。
【正确答案】:n-1≤e≤n(n-1)/2
上一篇:
若用n个带权字符构造哈夫曼树T,则T中结点的总数是__________。
下一篇:
两个无向连通图均含有10个顶点,它们之间的边数差最大是______。