●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。(19)
●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。
(19) A．n
B．n+1
C．n／2
D．n-1
正确答案：D【解析】一个具有n个顶点的最小连通图的边数是n-1。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。
(19) A．n
B．n+1
C．n／2
D．n-1
正确答案：D【解析】一个具有n个顶点的最小连通图的边数是n-1。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。