在一个具有n个顶点的无向图中, 要连通全部顶点至少需要（）条边。A．nB．n+1C．n-1D．n/2

相关问题 1：

单选题在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。A nB n＋1C n－1D n/2

点击查看答案

相关问题 2：

单选题在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A nB n+1C n-1D n/2

点击查看答案

相关问题 3：

单选题要连通具有n个顶点的有向图，至少需要（）条边。A n-lB nC n+lD 2n

点击查看答案

相关问题 4：

填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。

点击查看答案

相关问题 5：

填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。

点击查看答案

相关问题 6：

填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。

点击查看答案

相关问题 7：

单选题要连通具有n个顶点的有向图，至少需要（ ）条边。A n-1B nC n+1D 2n

点击查看答案