【单选题】【消耗次数:1】
对于8阶完全图 K8,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 在分配间接成本时,例如车间房屋维修成本按各车间的面积分摊,遵循的是( )。
①  因果原则
②  受益原则
③  公平原则
④  客观原则<br />【答案】B
【单选题】 下列关于职工薪酬的说法中,不正确的是( )。
①  工资薪酬是在每月末根据职工的出勤(或完成工作量)的情况,并按不同职工的工资标准计算出来的
②  各项社会保险、住房公积金、工会经费、职工教育经费是按照工资总额的一定比例计提的
③  对于职工福利,是在发生的当期据实进行分配,实报实销,可留余额
④  非货币性福利也应该在实际发生的当期进行分配,不留余额
【单选题】 计划成本分配法适用的范围是( )。
①  辅助生产劳务计划单位成本比较准确的企业
②  辅助生产劳务计划单位成本较多的企业
③  辅助生产劳务计划总成本比较准确的企业
④  辅助生产劳务计划总成本较多的企业
【单选题】 下列关于在产品收发结存的说法中,不正确的是( )。
①  在产品结存的数量,同其他材料物资结存的数量一样,应同时具备账面核算资料和实际盘点资料
②  车间在产品收发结存的日常核算,通常是通过在产品收发结存账簿进行
③  为了核实在产品的数量,保证在产品的安全完整,企业必须认真做好在产品的清查工作
④  在产品只能定期进行清查<br />【答案】D
【单选题】 不计算在产品成本法的适用范围是( )。
①  月末在产品数量很小的情况
②  月末产成品数量很小的情况
③  月末在产品数量很大的情况
④  月末产成品数量很大的情况
【单选题】 下列关于系数分配法分配过程的说法中,不正确的是( )。
①  要首先确定分配标准
②  将分配标准折算成固定系数
③  某产品相当于标准产品的产量=该产品的标准产量×该产品的系数
④  计算出全部产品相当于标准产品的总产量,以此为标准分配类内各种产品的成本
【单选题】 下列选项中,不适用于品种法的是( )。
①  单步骤、大量生产的企业
②  发电企业
③  供水企业
④  高新企业<br />【答案】D
【单选题】 下列选项中,不适用于逐步结转分步法的是( )。
①  钢铁厂
②  纺织厂
③  大量大批连续复杂性生产的企业
④  连锁超市
【单选题】 下列关于完工产品与在产品成本的说法中,不正确的是( )。
①  在定额法下,有现成的定额成本资料,各种成本差异应采用定额比例法或在产品按定额成本计价法分配
②  分配成本差异时,应按脱离定额差异、材料成本差异和月初在产品定额变动差异分别进行
③  即使在分配成本差异时,成本差异金额不大,也不可以由完工产品成本负担
④  成本差异金额较大且各月在产品数量变动也较大的,应在完工产品与月末在产品之间按定额成本比例分配
【单选题】 成本分析和成本控制的信息基础是指( )。
①  成本核算
②  成本决策
③  成本控制
④  成本分析