【单选题】【消耗次数:1】
对于9阶完全图 K9,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 期权的买方预测到未来利率上升,他会()
①  买入看涨期权
②  买入看跌期权
③  卖出看涨期权
④  卖出看跌期权
【单选题】 国际信贷业务中的管理风险又称为
①  市场风险
②  信贷风险
③  利率风险
④  操作风险
【单选题】 信用证根据是否附有货运单据,分为跟单信用证和()
①  保兑信誉证
②  可转让信用证
③  不可撤销信用证
④  光票信用证
【单选题】 封闭式回购交易中,正回购方是()。
①  资金融入方
②  资金融出方
③  资金中介者
④  资金监管者
【单选题】 外汇交易员一般都采用( )进行远期汇率报价方式
①  电子报价
②  口头报价
③  直接远期报价
④  掉期率
【单选题】 银行允诺对顾客未来交易承担某种信贷义务的业务是()
①  担保
②  承诺
③  期货
④  远期利率协议
【单选题】 国外子银行与其在国内母行之间的关系是( )
①  控股与被控股关系
②  财务独立
③  总分行关系
④  不相关
【单选题】 商业银行个人信贷信用等级评估的基本方法是( )。
①  5C
②  5P
③  5S
④  5A
【单选题】 外汇互换交易主要包括货币互换和( )
①  利率互换
②  期限互换
③  金额互换
④  产品互换
【单选题】 根据信用证有无开证行以外的银行保兑,分为( )和不保兑信用证
①  远期信用证
②  保兑信用证
③  循环信用证
④  对开信用证