【单选题】【消耗次数:1】
彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
1;
3;
5;
7。
参考答案:
复制
纠错
相关题目
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 设 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情况是哈密顿图:
①  正确
②  错误
【单选题】 设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
①  1;
②  n;
③  n!;
④  (n - 1)! 。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【简答题】 什么是哈密尔顿图?
随机题目
【单选题】 在用友ERP-U8总账系统中,以下关于结账的意义,说法不正确的是( )。
①  结账就是计算本月各科目的本期借贷方累计发生额和期末余额
②  结账就是计算和结转各账簿的本期发生额和期末余额
③  结账就是终止本月的账务处理工作
④  结账工作每月进行一次
【单选题】 在总账系统中结账处理过程的顺序是( )。
①  选择结账月份→结账前检验→结账处理→备份结账前数据
②  选择结账月份→结账前检验→备份结账前数据→结账处理
③  选择结账月份→备份结账前数据→结账处理→结账前检验
④  结账前检验→选择结账月份→备份结账前数据→结账处理
【单选题】 在总账系统中设置转账分录时无须定义( )。
①  凭证号
②  凭证类别
③  摘要
④  借贷方向
【单选题】 编制UFO报表时,通过( )让计算机自动完成取数计算。
①  输入单位名称
②  录入关键字
③  输入单位编号
④  输入日期
【单选题】 在总账系统中,采用自定义转账分录生成机制凭证前,需要做好的工作是( )。
①  本月发生的经济业务已制成凭证,但未审核记账
②  本月发生的经济业务已制成凭证,已审核但未记账
③  本月发生的经济业务已制成凭证,已审核并已记账
④  本月发生的经济业务已制成凭证,已审核、已记账且已结账
【单选题】 如果发现UFO报表系统生成的财务报表中有公式的单元格数据错误,应该( )。
①  直接键入正确的数据
②  返回格式状态修改数据
③  返回格式状态修改公式
④  直接修改公式
【单选题】 以下对结账的叙述错误的是( )。
①  结账前,本月凭证必须登记入账
②  结账后,不能再输入该月凭证
③  结账必须按月连续进行
④  每月可以结多次账
【判断题】 在UFO报表系统中可以自定义报表模板。
①  正确
②  错误
【判断题】 钩稽关系是不同报表之间的核算关系。
①  正确
②  错误
【判断题】 在生成期末自动转账凭证时必须注意业务发生的先后顺序,否则计算金额时就可能会发生差错。
①  正确
②  错误