【单选题】【消耗次数:1】
对于5阶完全图 K5,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 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情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 下列各项,能够引起所有者权益减少的是()。
①  股东大会宣告派发现金股利
②  以资本公积转增资本
③  提取法定盈余公积
④  提取任意盈余公积
【单选题】 关于稀释每股收益,下列说法中正确的是:认股权证和股份期权的行权价格()。
①  低于当期普通股平均市场价格时,应考虑其稀释性
②  高于当期普通股平均市场价格时,应考虑其稀释性
③  等于当期普通股平均市场价格时,应考虑其稀释性
④  低于当期普通股平均市场价格时,不考虑其稀释性
【单选题】 下列项目中,不符合现金流量表中现金及现金等价物概念的是()。
①  企业银行本票存款
②  企业银行汇票存款
③  不能随时用于支付的存款
④  企业购入三个月内到期的国债
【单选题】 财务报表中,投资人是指()。
①  社会公众
②  金融机构
③  优先股东
④  普通股东
【判断题】 短期借款利息在预提或实际支付时均应通过“短期借款”账户核算。
①  正确
②  错误
【多选题】 甲公司当期发生的下列交易或事项中,会引起“现金流量表”中“筹资活动产生的现金流量”发生增减变动的有()。
①  向投资者分派现金股利
②  支付应付债券利息
③  出售固定资产取得价款
④  收到被投资企业分来的现金股利
⑤  发行股票时由证券商支付的股票印刷费用
【多选题】 “不涉及现金收支的投资活动的筹资活动”需列示()。
①  债务转为资本
②  一年内到期的可转换公司债券
③  融资租入固定资产
④  从银行提取现金
【单选题】 A公司2015年12月31日“预计负债—产品质量保证费用”科目贷方余额为200万元,2016年实际发生产品质量保证费用190万元,2016年12月31日预提产品质量保证费用120万元。税法规定,产品质量保证费用在实际发生时允许税前扣除,则2016年12月31日该项负债的计税基础为( )万元。
①  0
②  120
③  200
④  190
【单选题】 甲企业以融租赁方式租入N设备,该设备的公允价值为100万元,最低租赁付款额的现值为93万元,甲企业在租赁谈判和签订租赁合同过程中发生手续费、律师费等合计为2万元。甲企业融资租入固定资产的入账价值为( )万元。
①  93
②  95
③  100
④  102
【判断题】 企业当期末确认应付职工薪酬100万元,按照税法规定可以于当期扣除全部,则应付职工薪酬的账面价值为100万元,计税基础也是100万元。
①  正确
②  错误