—个连通图的 是包含图中所有顶点的极小连通子图。

相似题目

• （排序题）

  无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是 。

  答案解析