【单选题】【消耗次数：1】
在 k (k 3 2)个长度大于等于 3的无向圈之间，至少应添加多少条新无向边，才能使所得无向图为欧拉图：
①
k；
②
2k；
③
3k；
④
4k。
参考答案：
复制
纠错
相关题目
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
【单选题】
设执行以下程序段时依次输入1、3、5，执行结果为______。
??? Dim a(4) As Integer, b(4) As Integer
??? For K = 0 To 2
??????? a(K + 1) = Val(InputBox(请输入数据))
??????? b(3 - K) = a(K + 1)
??? Next K
??? Print b(K)
①
0
②
3
③
5
④
1
【单选题】
设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：
①
对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；
②
?(?G) = (n - 1) - k2；
③
对每个顶点 v, 有 dG(v) + d?G (v) = n；
④
d (?G) = (n - 1) - k1。
【单选题】
若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。
①
0和1
②
0和20
③
10和1
④
10和20
随机题目