【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【多选题】 新时期脱贫攻坚的目标,集中到一点,就是到2020年实现“两个确保”。其中,“两个确保”指的是( )。
①  确保农村贫困人口实现脱贫
②  确保农村深度贫困人口实现脱贫
③  确保贫困县全部脱贫摘帽
④  确保深度贫困县全部脱贫摘帽
【多选题】 红船精神的主要内涵包括( )。
①  开天辟地、敢为人先的首创精神
②  坚定理想、百折不挠的奋斗精神
③  立党为公、忠诚为民的奉献精神
④  不怕牺牲、英勇斗争的奉献精神
【单选题】 1951年4月11日《人民日报》刊登了《谁是最可爱的人》,文中最可爱的人是指( )。
①  中国工农红军
②  八路军
③  中国人民解放军
④  中国人民志愿军
【单选题】 转战陕北的意义是( )。
①  进一步牵制打击了敌人,指挥全国解放战争胜利进军,促进了革命最后胜利
②  有效保存了自身实力,为后来的战略进攻保留了革命力量
③  沉重打击了进犯之敌,消灭了敌人有生力量,实现了战略进攻
④  争取了其他现场的胜利,牵制了大量敌人的嫡系部队
【单选题】 红军结束长征,胜利会师的地点是( )。
①  陕北吴起镇
②  甘肃会宁、静宁将台堡
③  江西瑞金
④  贵州遵义
【单选题】 井冈山革命根据地建立的意义在于( )。
①  标志新民主主义革命开始
②  点燃了中国革命的“星星之火”
③  诞生了人民军队
④  开辟了建设有中国特色的社会主义道路
【单选题】 在党的十一届三中全会上重新确立的思想路线是( )。
①  实事求是
②  科教兴国
③  改革开放
④  四项基本原则
【单选题】 我们呼吁各国人民同心协力,构建人类命运共同体,建设( )的世界。
①  普遍安全、公平正义、开放包容、清洁美丽
②  普遍安全、共同繁荣、开放包容、清洁美丽
③  普遍安全、共同繁荣、公平正义、清洁美丽
④  普遍安全、共同繁荣、开放包容、公平正义
【单选题】 ( )是全国抗战以来八路军在华北发动的规模最大、持续时间最长的一次带战略性进攻的战役。
①  百团大战
②  淞沪会战
③  平津战役
④  武汉会战
【单选题】 中国共产党领导人民的抗疫斗争实践证明了“中国特色社会主义制度所具有的显著优势,是抵御风险挑战、提高国家治理效能的( )”。
①  最大优势
②  根本制度
③  根本保证
④  本质特征