【单选题】【消耗次数: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。
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【单选题】 设执行以下程序段时依次输入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。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 关于肾上腺描述,正确的是
①  双侧均呈半月形
②  位于双肾下端
③  属于腹膜外位器官
④  包裹于肾纤维囊内
⑤  是泌尿系统重要器官
【单选题】 在中枢神经系统内,形态和功能相似的神经元胞体聚集成团形成的结构是
①  神经核
②  神经节
③  灰质
④  皮质
⑤  神经胶质
【单选题】 输精管结扎常选部位是
①  睾丸部
②  精索部
③  输精管壶腹
④  腹股沟管部
⑤  盆部
【单选题】 血管内膜的上皮是
①  间皮
②  内皮
③  变移上皮
④  角化复层扁平上皮
⑤  非角化复层扁平上皮
【单选题】 膀胱内表面的上皮是
①  单层柱状上皮
②  变移上皮
③  复层扁平上皮
④  单层立方上皮
⑤  假复层扁平上皮
【单选题】 关于肾位置的描述,正确的是
①  位于腹膜后,脊柱的两侧
②  右肾较左肾高
③  左肾上缘平第10胸椎体的下缘
④  肾区位于竖脊肌外侧缘与第12肋的夹角处
⑤  右肾前面与胃毗邻
【单选题】 肺循环起于
①  左心房
②  左心室
③  右心房
④  右心室
⑤  右心耳
【单选题】 关于脊髓丘脑束的描述,正确的是
①  包括脊髓丘脑前束和脊髓丘脑侧束
②  脊髓丘脑前束主要传导痛、温觉信息
③  脊髓丘脑侧束主要传导粗触觉、压觉信息
④  纤维起自脊神经节
⑤  终止于下丘脑
【单选题】 关于肝门静脉特点的描述,错误的是
①  起始端为毛细血管
②  肝门静脉及其属支均有静脉瓣
③  长约6~8cm
④  末端为毛细血管
⑤  汇入肝血窦
【单选题】 具有吞噬功能的细胞是
①  少突角质细胞
②  星形角质细胞
③  小胶质细胞
④  施万细胞
⑤  多极神经元