【单选题】【消耗次数:1】
对于7阶完全图 K7,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 某种产品的各项定额准确、稳定,其各月末在产品数量变动较大,其生产费用在完工产品与在产品之间进行分配应采用( )。
①  定额比例法
②  约当产量比例法
③  在产品按定额成本计价法
④  在产品按完工产品计算法
【判断题】 在进行成本报表分析时,本期实际数也可以同国外同行业的先进水平对比。( )
①  正确
②  错误
【判断题】 制造费用采用的所有分配方法,分配结果是“制造费用”科目期末没有余额。 ( )
①  正确
②  错误
【判断题】 用于几种产品生产共同耗用的、构成产品实体的原材料费用,可以直接计入各种产品成本。( )
①  正确
②  错误
【判断题】 发电、供水、采掘等单步骤大量生产的企业宜采用品种法计算产品成本。( )
①  正确
②  错误
【多选题】 成本核算的各项基础工作主要有( )。
①  建立和健全成本考核制度
②  建立和健全财产物资的计量、收发、领退制度
③  建立和健全各项原始记录制度
④  建立和健全成本分析制度
⑤  制定厂内内部结算价格
【多选题】 下列各项中,应计入期间费用的有(  )。
①  销售商品发生的销售折让
②  销售商品发生的售后服务费
③  销售商品发生的商业折扣
④  委托代销商品支付的手续费
【单选题】 在企业中,直接材料费用比率、直接人工费用比率、制造费用比率等指标是根据( )计算的。
①  相关指标分析法
②  对比分析法
③  构成比率分析法
④  连环替换分析法
【单选题】 成本报表是( )。
①  对外报表
②  对内报表(或称内部报表)
③  既是对外报表,又是对内报表
④  对内还是对外,由企业自行决定
【单选题】 下列各项中,应计入产品成本的是( )。
①  固定资产报废净损失
②  支付的矿产资源补偿费
③  预计产品质量保证损失
④  基本生产车间设备计提的折旧费