【单选题】【消耗次数:1】
<img src=https://huaweicloudobs.ahjxjy.cn/60B1E32CB7B09AC2DF825CD1B9FF0994.png title=10.png alt=10.png/>
<img src=https://huaweicloudobs.ahjxjy.cn/9DD49EF8ED36F415670660F638A46A4A.png title=10-1.png alt=10-1.png/>
<img src=https://huaweicloudobs.ahjxjy.cn/4039E1A28FFA361471EDDA8C3807134F.png title=10-2.png alt=10-2.png/>
<img src=https://huaweicloudobs.ahjxjy.cn/62EE6F73FFC21E78A0A04FA89CA332B6.png title=10-3.png alt=10-3.png/>
<img src=https://huaweicloudobs.ahjxjy.cn/6715CD92E2DBEF63324963DCCF848F46.png title=10-4.png alt=10-4.png/>
参考答案:
复制
纠错
相关题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4CB9850771E9A7BE1CF6E660F3A5C016.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/E1A8D7479D256C126AB136917F176844.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F102C122EB795CEFF71CA2C76D10A2E7.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/1F392940CF090990673A92AA170C3880.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/57D5274DECC6B63643831BD372A5247A.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E033CFC8AC09E7063F798447EEB03B1E.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/0C86ECE6C2352604907310221C48927D.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/3FBCFD8D09983D324E1E81A28CDD6565.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/97A2F7C078A01380DC051A9506552571.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/A856AFCB8BB94168F695FD41A227B598.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C70C4D4F4C5760814B2CD2E42638DEC9.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/39E0349A08469B3CC12B75EAECF63B4D.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F91D5D2A0ADF7D1E2CA96634B74C010E.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/87D6330915A8C18AFEE083D55F18BBF0.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/3B287D30EBC3683E6CDAE2C632D28B48.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/626CE71793CB2EF138E6F677876022BC.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/4FB67D4CEA42A4352FDD4D3EBF8510F3.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/B12B7C0D68EEB907FA14D2559642EE32.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/079F99ED74A6AB5BC649261B9B97418B.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/D96390FD842A7AA72A1330678E48ACA2.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/F9870941F176D09F73D5E74C1D79952B.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/6F30335FEB29073B9897208085365C1C.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/3ADD7B4764D7D9E623348552CED2A689.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/7A15D5747FE9385F17D2FAFB390AA203.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/BAA9B42575637AE6FAB4ED803F189A85.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/84B3E5359057F7BFF65AC03EA9313D1F.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/B1A86AD92561E9AA44F4235984D3C6E6.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/15F4A6647574184768BAC3D51EBBEA0A.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/598FCF33FAD70E4225975127A7422227.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/828CBD7D14C0C691BC7CA1F26B225FB7.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/FDE6C86104B2BD3A36E35B16102091BF.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/1F40A4C6BF33BF19417C0D0EF6666E4D.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/5F30EC1C007C97B62D1767D204CF893E.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/BD83BBD111913D760BF88168C1D064B7.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/5DF8165D4F353D2928AD08CA3F723636.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/715849984F427B62880D09CC1677FAE4.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/14F83AF5664E4D04445B4CDA8CD2EF25.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F73D5BE84CA2B3B939EA85CA59DFAFCE.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/CC296A3359DB2AA34E47A8B534EFF63B.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/E84544A25AAFCD7271BABB728F4B0BF6.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D0FFA9B0542C8A7C4CFD8FCBCA35F962.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/FCB27B64388C071996ECC9C130D2EE75.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/087027D49209D3BEE042DF02D2FCC849.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/B24853EF606258442EF7C60EA9D151EB.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/0DE200D4F30B9B44BA68A6D71DD23936.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/637BBCC4CAA1C0CBD3A85B4C32593E54.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/1F271F49FD65C80958017F942B7DDF6B.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/8CA5F02F51C814D418E80D810F6B57DF.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/D58F0A00F2144FF55502702FB6CEDA20.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/C40468CDA0C7EF1B078EE75BFEDCD7AE.png title=10-4.png alt=10-4.png/>
随机题目
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 对于8阶完全图 K8,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于6阶完全图 K6,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  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;
④  任意顶点的度数都是偶数。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。