【单选题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①
1；
②
3；
③
5；
④
7。
参考答案：
复制
纠错
相关题目
【单选题】
设 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；
④
任意顶点的度数都是偶数。
【单选题】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路：
①
1；
②
n；
③
n!；
④
(n - 1)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
《中华人民共和国增值税暂行条例实施细则》第九条所称的其他个人，采取一次性收取租金形式出租不动产取得的租金收入，可在对应的租赁期内平均分摊，分摊后的月租金收入未超过（ ）万元的，免征增值税。
①
5
②
7
③
8
④
10
【单选题】
转登记日前连续12个月（以1个月为1个纳税期）或者连续4个季度（以1个季度为1个纳税期）累计销售额未超过（ ）万元的一般纳税人，在2019年12月31日前，可选择转登记为小规模纳税人。
①
300
②
400
③
500
④
600
【单选题】
从（ ）年度开始，在预缴企业所得税时，企业可直接按当年度截至本期末的资产总额、从业人数、应纳税所得额等情况判断是否为小型微利企业。
①
2017
②
2018
③
2019
④
2020
【单选题】
自2019年1月1日至2021年12月31日，从事国家非限制和禁止行业，且同时符合年度应纳税所得额不超过300万元、从业人数不超过300人、资产总额不超过5000万元等三个条件的企业，对其年应纳税所得额不超过100万元的部分，减按25%计入应纳税所得额，按20%的税率缴纳企业所得税；对年应纳税所得额超过100万元但不超过300万元的部分，减按（ ）计入应纳税所得额，按20%的税率缴纳企业所得税。
①
20%
②
25%
③
50%
④
75%
【单选题】
《中华人民共和国企业所得税法》（中华人民共和国主席令第63号）第二十八条规定：符合条件的小型微利企业，减按（ ）的税率征收企业所得税。
①
10%
②
15%
③
20%
④
25%
【单选题】
国家税务总局关于小规模纳税人免征增值税政策有关征管问题的公告（国家税务总局公告2019年第4号）自（ ）起施行。
①
2018年5月1日
②
2018年11月1日
③
2019年1月1日
④
2019年5月1日
【单选题】
对小型微利企业，年应纳税所得额不超过100万元的部分，在原减半征收企业所得税的基础上可以再减半，年应纳税所得额（ ）的部分，减半征收。
①
100-200
②
200-300
③
150-250
④
100-300
【单选题】
自2019年1月1日至2021年12月31日，从事国家非限制和禁止行业，且同时符合年度应纳税所得额不超过300万元、从业人数不超过300人、资产总额不超过5000万元等三个条件的企业，对其年应纳税所得额不超过（ ）万元的部分，减按25%计入应纳税所得额，按20%的税率缴纳企业所得税。
①
20
②
30
③
50
④
100