【单选题】【消耗次数：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。
随机题目
【单选题】
3.Iveread_______sportsnewsabouttheF1racetoday.
①
two
②
pieces
③
two pieces
④
two pieces of
【填空题】
Direction: Fill in the blanks with the wordsor phrasesgiven below. Change the form if necessary.[tender; suffer; in anxiety; crave; choke; plague; with a sigh; dull; nonsense; threshold]6. He was carried away by the[填空1].
【填空题】
Direction: Fill in the blanks with the phrases given below. Change the form if necessary.[have access to; go off; desperate for; put up with; always the case; give advice; concentrate on; arrive at; make an effort; come in handy]5.Ill have to[填空1]the noise till I move next week.
【填空题】
Direction: Fill in the blanks with the words given below. Change the form if necessary.[hug; flatten; ancestor; amazing; solemnly; comfort; awful; desperately; uproot; cousin]9. The government were to[填空1]all its troops from the region.
【填空题】
Direction: Fill in the blanks with thephrases given below. Change the form if necessary.[ought to; look forward to; in wonder; give way to; look down; on the way to; reach out; put one’s arm around; trip over; cut into]4. If you dont lace up your shoes, youll[填空1].
【简答题】
Translate the following sentences into Chinese.The engineers hope that the latest data will be of great use to the problem in our jobs.
【简答题】
Translate the following sentence into Chinese.These senior scientists have committed to the rapid development of the Air Force of China all their lives.
【简答题】
Translate the following sentence into English.无论我作出什么样的牺牲，我都要从事这项事业。
【填空题】
计算机启动通常有[填空1][填空2]、热启动和系统复位三种方式。