【单选题】【消耗次数：1】
设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）
①
m-n+1
②
n-m-1
③
m-n-1
④
n-m+1
参考答案：
复制
纠错
相关题目
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
随机题目
【单选题】
2018年江苏省11位渔民在我国领海捕鱼作业时打捞出可疑装置，主动上缴国家安全机关。经技术分析，该装置系他国制造，具有水下调查、识别、窃密等特殊功能。这启示我们（ ）。①要增强忧患意识，做到居安思危②国家安全的责任主体是国家安全机关③要把国家安全和利益放在第一位④国家安全与每个公民切身利益密切相关
①
②③
②
②③④
③
①③④
④
①②③④
【单选题】
建设生态文明，我们应该树立（ ）的理念。
①
尊重自然、顺应自然、战胜自然
②
尊重自然、顺应自然、保护自然
③
尊重自然、爱护自然、战胜自然
④
尊重自然、敬畏自然、爱护自然
【单选题】
回望100年前，五四青年挺身而出，奏响了浩气长存的爱国主义壮歌。今天，新时代的中国青年更应传承五四精神，为实现中华民族伟大复兴迸发磅礴伟力。对此，我们应该（ ）。①自觉践行社会主义核心价值观 ②树立中国特色社会主义共同理想③深入实施公民道德建设工程 ④强化教育引导、实践养成、制度保障
①
②④
②
①②
③
①③
④
③④
【单选题】
习近平强调：新时代是奋斗者的时代，将来青春是用来回忆的，现在青春是用来奋斗的；幸福都是奋斗出来的，奋斗本身就是一种幸福。这告诉我们（ ）。
①
新时代为青年人提供了良好社会条件
②
实现人生价值离不开发挥主观能动性
③
人的个性发展对社会的独特贡献
④
成功的结果比奋斗的过程更加重要
【单选题】
1992年邓小平在南方谈话中提出判断改革得失成败的“三个是否有利于”标准。“三个是否有利于”指（ ）。①是否有利于发展社会主义社会的生产力②是否有利于增强社会主义国家的综合国力③是否有利于经济繁荣④是否有利于人民生活水平的提高
①
①③④
②
①②④
③
②③④
④
①②③