【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 经济增加值的核心理念是“资本获得的收益至少要能补偿投资者承担的风险”。
①  正确
②  错误
【多选题】 企业集团财务战略是指为实现企业集团整体目标而就财务方面的( )所作的总体部署和安排。
①  投资
②  经营管理
③  融资
④  集团资金运作
⑤  战略实施
【多选题】 审慎性调查可以发现并购交易中可能存在的各种风险,如( )等。
①  税务风险
②  财务方面的风险
③  法律风险
④  人力资本风险
⑤  劳资关系风险
【多选题】 预算监控指标中的非财务性关键业绩指标有( )。
①  收入
②  产品产量
③  产品质量
④  资产周转率
⑤  市场份额
【多选题】 企业集团M型组织结构,有( )等不足之处。
①  各分部间存在利益冲突
②  总部集中服务弱化
③  管理成本、协调成本高
④  不便于衡量各分部绩效
⑤  分部规模可能太大而不利于控制
【多选题】 财务状况主要体现在( )等方面。
①  资产负债率
②  盈利能力
③  资产使用效率(营运能力)
④  偿债能力(杠杆分析)
⑤  筹资能力
【多选题】 企业集团分权式财务管理的优点主要有( )。
①  有利于调动下属成员单位的管理积极性
②  能有效集中资源进行集团内部整合
③  使总部财务集中精力于战略规划与重大财务决策
④  具有较强的市场应对能力和管理弹性
⑤  有利于发挥总部财务决策和管控能力
【单选题】 在分权式财务管理体制下,集团大部分的财务决策权下沉在( )。
①  子公司或事业部
②  集团财务部
③  车间
④  企业
【单选题】 外部评价标准,它是指从企业外部取得的标准,包括( )、同行业领先企业或排名前5家企业的平均标准、资本市场标准(如资本市场期望收益率)等。
①  年度预算目标
②  行业平均标准
③  企业财务数据
④  企业历史数据
【单选题】 在分析企业集团内外环境因素的基础上,设定企业集团发展目标并规划其实现路径的总称是( )。
①  企业集团战略
②  企业集团战略管理
③  企业集团目标规划
④  企业集团经营定位