【单选题】【消耗次数:1】
对于3阶完全图 K3,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  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图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【单选题】 下列税种中,其收入全部作为中央政府固定收入的是( )
①  耕地占用税
②  个人所得税
③  车辆购置税
④  企业所得税
【单选题】 2012年12月,某公司对县税务局确定的企业所得税的,应纳税所得额、应纳税额及在12月30日前缴清税款的要求极为不满,决定撤离该县,且不缴纳税款。县税务局得知后,责令该公司在12月15日前纳税。当该公司有转移生产设备的明显迹象时,县税务局责成其提供纳税担保。该公司取得的下列收入中,属于《企业所得税法》规定的应纳税收入的是?
①  财政拨款
②  行政事业性收入
③  专利转让收入
④  国债利息收入
【多选题】 下列税收程序法的主要制度中,体现公正原则的有( )
①  职能分离制度
②  听证制度
③  表明身份制度
④  回避制度
【多选题】 税务机关实施的下列具体行政行为中,属于税务行政处罚的有()
①  罚款
②  收缴发票
③  没收违法所得
④  停止出口退税权
【单选题】 为了完成会计师事务所交办的涉及中国某项目的财务会计报告,永居甲国的甲国人里德来到中国工作半年多,圆满完成报告并获得了相应的报酬。依相关法律规则,下列哪个选项是正确的?
①  里德是甲国人,中国不能对其征税
②  里德在中国停留超过了183天,中国不得对其从源征税
③  如中国已对里德征税,则甲国在任何情况下均不得对里德征税
④  如里德被甲国认定为纳税居民,则应对甲国承担无限纳税义务
【单选题】 某企业在经营期间,欠缴应纳税款,采取转移财产的手段,致使税务机关无法追缴欠缴的税款2万余元,对此案的正确定性和处理应为( )
①  构成逃税罪
②  构成抗税罪
③  构成逃避追缴欠税罪
④  对其直接负责的主管人员判处3年以上有期徒刑或拘役
【单选题】 根据《刑法》规定,犯虛开增值税专用发票或者虚开用于骗取出口退税、抵扣税款发票罪()
①  虚开税款数额1万元,处3年以下有期徒刑或者拘役,并处2万元以上20万元以下罚金
②  数额巨大或者其他特别严重情节的,应处3年以上有期徒刑或者无期徒刑,并处5万元以上50万元以下罚金或者没收财产
③  数额较大或有其他严重情节的,应处5年以上10年以下有期徒刑,并处5万元以上50万元以下罚金
④  数额巨大或者其他特别严重情节的,应处无期徒刑或者死刑
【单选题】 如果进行授权立法,授权过程本身也应接受财政法基本原则的审查,如考虑何种法律不得授权的目的是否明确、授权立法能否达到目的等。如果有违财政法的基本原则,其结果如何?
①  授权文件本身不合法,但根据该授权而制定的行政法规有效
②  不仅授权文件本身不合法,根据该授权而制定的行政法规也是无效的
③  授权文件本身合法,但根据该授权而制定的行政法规无效
④  授权文件本身合法,根据该授权而制定的行政法规也是有效的
【单选题】 李某是个人独资企业的业主。该企业因资金周转困难,到期不能缴纳税款。经申请,税务局批准其延期三个月缴纳。在此期间,税务局得知李某申请出国探亲,办理了签证并预定了机票。对此,税务局应采取下列哪一种处理方式?
①  责令李某在出境前提供担保
②  李某是在延期期间出境,无须采取任何措施
③  告知李某欠税人在延期期间一律不得出境
④  直接通知出境管理机关阻止其出境
【单选题】 根据刑法的规定,关于徇私舞弊不移交刑事案件罪与徇私枉法罪的区别,下列说法正确的有( )
①  徇私舞弊不移交刑事案件罪的犯罪主体是司法工作人员;而徇私枉法罪的犯罪主体是行政执法人员
②  徇私舞弊不移交刑事案件罪的主观方面只能是故意;而徇私枉法罪的主观方面可以是过失
③  徇私舞弊不移交刑事案件罪与徇私枉法罪的客观_上都可能对明知是有罪的人而故意包庇不使其受刑事追诉
④  徇私舞弊不移交刑事案件罪与徇私枉法罪都要求达到“情节严重”的程度才构成犯罪