【简答题】【消耗次数:1】
什么是哈密尔顿图?
参考答案:
复制
纠错
相关题目
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 三角形是一个哈密尔顿图。
①  正确
②  错误
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
随机题目
【判断题】 沂蒙精神的主要特征包括:地域性,人民性,时代性,封建性。(10分)
①  正确
②  错误
【单选题】 如果企业产品的消耗定额比较准确、稳定,各月末在产品数量变化较小,产品成本中原材料费用所占比重较大,为了简化成本计算,月末在产品可以:(4分)
①  按定额成本计价
②  按所耗原材料费用计价
③  按定额原材料费用计价
④  按定额加工费用计价
【单选题】 企业辅助生产车间工人的劳动保险费,应当计入:(4分)
①  管理费用
②  应付职工薪酬
③  制造费用
④  营业外支出
【单选题】 企业存货盘亏(减盘盈)损失,应当计入:(4分)
①  营业外支出
②  管理费用
③  制造费用
④  材料成本差异
【单选题】 下列与企业产品生产成本无关的方法是:(4分)
①  车间领用低值易耗品的摊销方法
②  厂部管理用设备的计价方法
③  发出材料实际成本的计算方法
④  机器设备的计价方法
【单选题】 在成本控制中,目标成本控制属于:(4分)
①  集中控制
②  分级控制
③  分散控制
④  反馈控制
【单选题】 成本预测过程中收集的资料必须:(4分)
①  包括过去现在和将来
②  具有可比性、系统性和连续性
③  是可以计量的数据
④  客观、公正、全面
【单选题】 能直接记入“生产成本”账户的材料费用是指:(4分)
①  生产产品领用的外购材料
②  生产车间管理领用的材料
③  辅助生产领用的材料
④  行政部门管理领用的材料
【单选题】 待摊费用按月摊销时,应记入:(4分)
①  "生产成本"科目的借方
②  "制造费用"科目的贷方
③  "管理费用"科目的借方
④  "待摊费用"科目的贷方
【单选题】 企业汇兑损益应计入的会计科目是(4分)
①  "财务费用"
②  "管理费用"
③  "销售费用"
④  "制造费用"