【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 在会计工作由手工核算向电算化过渡时,需要整理各账户余额,如果在( )建账时,只需要整理各账户期初余额。
①  年初
②  年末
③  年中某月
④  某季度末
【单选题】 对应于常用工具栏里“剪切按钮的快捷键是( )。
①  Ctrl+V
②  Ctrl+C
③  Ctrl+X
④  Ctrl+B
【单选题】 在Windows2000中,能弹出对话框的操作是选择了()菜单项。
①  与对话框对应的
②  颜色变黑的
③  带向右三角形箭头的
④  带省略号的
【单选题】 下列术语中,属于显示器性能的指标是( )。
①  可靠性
②  速度
③  分辨率
④  精度
【单选题】 用鼠标左键单击一个窗口的最小化按钮之后,将使该窗口缩小成为位于()上的一个按钮。
①  菜单栏
②  使用栏
③  任务栏
④  工具栏
【单选题】 用户可以使用账务处理模块中的(  )功能,建立适合本单位的会计核算规则、方法和基础数据,将一个通用账务处理软件转化为适合本单位具体情况的专用账务处理系统。
①  银行对账
②  初始设置
③  凭证录入
④  账簿打印
【单选题】 付款凭证通常设置的凭证限制类型是( )。
①  凭证必有
②  借方必有
③  凭证必无
④  贷方必有
【单选题】 在账务处理系统中,记账凭证的编号( )。
①  可以不连续
②  由系统自动生成
③  可以不从1开始
④  可由操作员输入
【单选题】 在录入凭证时,不可以修改的凭证内容是( )。
①  摘要
②  会计科目
③  金额
④  凭证类别
【单选题】 下列操作中,属于不严格管理账套使用权限的是(  )。
①  对账套使用权限进行严格设置和管理
②  两名会计人员使用一个账号和相同密码
③  用户不能随便让他人使用电脑
④  在离开电脑时.必须立即退出会计软件