【单选题】【消耗次数：1】
由一个具有n个顶点的连通图生成的最小生成树中，具有（ ）条边。
①
n
②
n-1
③
n+1
④
2n
参考答案：
复制
纠错
相关题目
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
随机题目
【多选题】
五四运动是( )
①
新民主主义革命的开端
②
民主主义革命的开端
③
群众性的爱国主义的伟大运动
④
为中国共产党的建立创造了条件
⑤
中国民族资产阶级领导的又一民主革命运动
【多选题】
人民内部矛盾包括( )
①
工人阶级内部的矛盾
②
农民阶级内部的矛盾
③
工人阶级同其他劳动人民同民族资产阶级的矛盾
④
知识分子内部的矛盾
⑤
政府和人民群众之间的矛盾
【多选题】
新民主主义革命时期党加强自身建设的经验是( )
①
必须把思想建设始终放在首位
②
必须在任何时候都重视党的组织建设
③
必须重视党的作风建设
④
必须联系党的政治路线加强党的建设
⑤
必须重视党的制度建设
【多选题】
新民主主义的政治目标是( )
①
推翻资产阶级专政
②
推翻帝国主义的统治
③
推翻封建主义的统治
④
建设苏联式的社会主义共和国
⑤
建立无产阶级领导的各革命阶级联合专政的民主共和国
【多选题】
新民主主义革命是( )
①
无产阶级领导的民主革命
②
无产阶级领导的社会主义革命
③
以马克思主义为指导思想的革命
④
以民主主义为指导思想的革命
⑤
社会主义革命的必要准备