首页
在一个具有n个顶点的无向图中,要连通全部顶点至少需要_____条边。
2024-08-04 00:46:53
数据结构(02331)
在一个具有n个顶点的无向图中,要连通全部顶点至少需要_____条边。
【正确答案】:n—l
上一篇:
在有向图G中,如果对任意两个顶点vi和vj都连通,即从vi到vj和从vj到vi都存在路径,则称图G是______。
下一篇:
一个无向连通图的生成树是含有该连通图的全部顶点的______子图。