【单选题】【消耗次数：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)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
随机题目
【单选题】
社会主义社会的基本矛盾是（）。
①
无产阶级与地主阶级的矛盾
②
无产阶级同资产阶级的矛盾
③
社会主义与资本主义的矛盾
④
生产关系和生产力、上层建筑和经济基础之间的矛盾
【单选题】
关于物质文明建设和精神文明建设的关系，表述正确的是（）。
①
物质文明建设为主，兼顾精神文明建设
②
精神文明建设为主，兼顾物质文明建设
③
两手都要抓，两手都要硬
④
物质文明建设为内容，精神文明建设为形式
【单选题】
社会主义初级阶段“三步走”发展战略的战略部署的第三步是指，到21世纪中叶，人均国民生产总值要（）。
①
达到发达国家水平
②
接近发达国家水平
③
接近中等发达国家水平
④
达到中等发达国家水平