【单选题】【消耗次数:1】
对于5阶完全图 K5,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是:
①  对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) £ |V1|;
②  对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n;
③  对于任意顶点 v, 均有d(v) 3 n/2;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 金融机构全面风险管理的实施责任应该由( )承担
①  董事会
②  高级管理层
③  首席风险官
④  监事会
【判断题】 金融风险是金融活动的内在属性
①  正确
②  错误
【判断题】 在风险计量领域,人们通常用标准差来衡量预期损失
①  正确
②  错误
【判断题】 金融风险是指金融机构在开展金融活动中面临的风险
①  正确
②  错误
【多选题】 内部控制应当以( )为出发点
①  做大做强
②  防范风险
③  创造价值
④  审慎经营
【多选题】 《巴塞尔协议Ⅱ》构建的“三大支柱”是指( )
①  最低资本要求
②  统一监管
③  外部监管
④  市场约束
【多选题】 风险管理内部软环境主要包括( )
①  公司治理
②  管理战略
③  内部控制
④  风险文化
⑤  风险偏好
【多选题】 目前在国际风险管理领域比较有影响力的制度框架主要有( )
①  巴塞尔协议框架
②  企业风险管理
③  整体框架
④  国际风险管理标准ISO31000
⑤  《萨班斯一奥克斯法案》
【多选题】 推动金融风险管理发展的动因主要包括( )
①  日益动荡的环境
②  监管当局的推动
③  来自损失性事件的教训
④  追逐企业利润和企业价值的增长
【单选题】 在风险计量领域,人们通常用标准差来衡量( )
①  预期损失
②  非预期损失
③  异常损失
④  潜在损失