【单选题】【消耗次数:1】
对于3阶完全图 K3,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【判断题】 如重大不确定事项发生的可能性较大,即使被审计单位已在财务报表的附注中作了充分披露,注册会计师也应在审计报告的意见段后增加强调事项段,对该不确定事项进行说明。
①  正确
②  错误
【判断题】 审计抽样作为一种技术,可以用来了解情况,确定审计重点,取得审计证据,其在使用中并无严格要求。
①  正确
②  错误
【多选题】 实物证据有时无法证明( )
①  实物资产的价值
②  实物资产是否存在
③  实物资产是否抵押
④  实物资产是否为被审计单位所有
【多选题】 注册会计师在确定何时实施审计程序时应当考虑的几项重要因素有( )。
①  控制环境
②  错报风险的性质
③  何时能得到相关信息
④  审计证据适用的期间或时点
【多选题】 下面属于内部控制要素的有( )。
①  控制环境
②  风险评估过程
③  控制活动
④  信息系统与沟通
【多选题】 下列( )情况可以采用消极式函证。
①  涉及大量余额较小的账户
②  没有理由相信被询证者不认真对待函证
③  重大错报风险评估为低水平
④  预期不存在大量的错误
【单选题】 ( )是为了确定内部控制存在且正在使用。
①  了解内部控制
②  控制测试
③  实质性程序
④  双重目的测试
【单选题】 属于内部证据的是( )。
①  火车票
②  购货发票
③  函证信回函
④  材料出库单
【单选题】 在下列抽样方法中,主要用于查找重大违法事件,能以极高的可信赖程度确保查出误差率很小的误差的是( )。
①  发现抽样
②  固定样本量抽样
③  停-走抽样
④  比率估计抽样
【判断题】 审计工作底稿是审计证据的载体,具有法律效力。
①  正确
②  错误