首页 › 答案 › 题库 › 知识竞赛未分类

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.
A.n
B.n-1
C.n+1
D.n/2
正确答案：A

标签：顶点

上一条：新时代全军必须夯实（）、从严治军这个强军之基，持之以恒推进作风建设和反腐败斗争，自觉践行人民军队根本宗旨，保持人民军队长期形成的良好形象。

下一条：毛泽东在井冈山斗争时期，分析处于白色政权包围的环境中农村革命根据地政权发生、发展的原因和条件以及提出了“工农武装割据”的思想，为农村包围城市道路理论的形成奠定基础的文章是（）