【单选题】【消耗次数：1】
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①
n
②
n-1
③
2n
④
2n-1
参考答案：
复制
纠错
相关题目
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
【简答题】
n个顶点的无向完全图，共有多少条边？
随机题目
【多选题】
产业扶贫的启示包括（ ）。
①
A.绝收收入提高与相对收入增加的问题
②
B.产业扶贫可能导致的收入分化
③
C.产业发展的可持续性问题
④
D.谁是产业扶贫的最大受益者
【多选题】
社会主义医德幸福观认为（ ）。
①
A.医德幸福建立在辛勤的工作和劳动的基础之上
②
B.防病治病，维护人民健康是最大幸福
③
C.首先要关注个人幸福
④
D.医德幸福是健康的物质需要和精神需要的适当满足