扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

安徽继续教育（重修）离散数学下作业答案

（重修）离散数学下

微信公众号:青鸟搜题

学校: 安徽继续教育

题目如下：

1. 1. 设n (n ³ 3)阶无向树 T 的最大度Ä(T)最多为几：

A. n/2;

B. n - 2;

C. n - 1;

D. n。

答案: n - 1;

2. 2. 彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

A. 1；

B. 3；

C. 5；

D. 7。

答案: 1；

3. 3. 下列与树的定义不等价的是：

A. 连通且m=n-1;

B. 含最少边的连通图;

C. 连通且任意删除一条边会变不连通;

D. 不含有回路的图。

答案: 不含有回路的图。

4. 4. 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

A. 9;

B. 10;

C. 11;

D. 12。

答案: 11;

5. 5. 对于8阶完全图 K8，下面哪个说法是正确的：

A. 既不是欧拉图也不是哈密顿图；

B. 是欧拉图非哈密顿图；

C. 是哈密顿图非欧拉图；

D. 既是欧拉图又是哈密顿图。

答案: 是哈密顿图非欧拉图；

6. 6. 设一连通平面图G有 n个顶点, m 条边, r 个面，则下列哪些不是欧拉公式：

A. m - n + r = 2；

B. n - m - r = 2；

C. n - r + m = 2；

D. n - m + r = 2。

答案: m - n + r = 2；# n - m - r = 2；# n - r + m = 2；

7. 7. 设 T= 为图 G=的生成树, 则下列哪些不正确：

A. |V1|>=|V0|且|E1|=|E0|;

B. |V1|<=|V0|且|E1|=|E0|;

C. |V1|=|V0|且|E1|>=|E0|;

D. |V1|=|V0|且|E1|<=|E0|。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

8. 8. 判断下面哪些完全二部图不是欧拉图：

A. K2,3；

B. K3,3；

C. K3,4；

D. K4,4。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

9. 9. 下列正整数列中，哪些可以当成无向图的顶点度序列：

A. (2, 2, 2, 2, 3, 3, 4, 4)；

B. (1,3, 2, 2)；

C. (2, 2, 2, 2)；

D. (2, 2, 3, 3, 4, 4, 5)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

10. 10. 设 G 是 n (n ³ 2)阶无向简单图,⎯G 是它的补图. 已知 G的最大度Ä(G) = k1, 最小度d (G) = k2, 则其补图⎯G具有以下哪个性质：

A. 对每个顶点 v, 有 dG(v) + d⎯G (v) = n - 1；

B. Ä(⎯G) = (n - 1) - k2；

C. 对每个顶点 v, 有 dG(v) + d⎯G (v) = n；

D. d (⎯G) = (n - 1) - k1。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

11. 11. 对于9阶完全图 K9，既是欧拉图又是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

12. 12. “连通且n=m-1”与树的定义不等价。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

13. 13. 对于3阶完全图 K3，既是欧拉图又是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

14. 14. 彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

15. 15. 完全二部图K4,4是欧拉图.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

16. 16. 设 G = áV, Eñ为一无向图. 它是哈密顿图的必要条件是：

A. 对于任意的 V1 Ì V, 且 V1 ¹ Æ, 均有p(G - V1) £ |V1|；

B. 对于任意两个顶点 vi, vj, 均有d(u) + d(v) ³ n；

C. 对于任意顶点 v, 均有d(v) ³ n/2；

D. 任意顶点的度数都是偶数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

17. 17. 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点：

A. 7;

B. 8;

C. 9;

D. 10。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

18. 18. 在 k (k ³ 2)个长度大于等于 3的无向圈之间，至少应添加多少条新无向边，才能使所得无向图为欧拉图：

A. k；

B. 2k；

C. 3k；

D. 4k。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

19. 19. 下面正整数数列中, 哪个不能充当无向树的度数列：

A. (1, 1, 1, 1, 2, 2, 3, 3);

B. (1, 1, 1, 1, 2, 2, 2, 3, 3);

C. (1, 1, 1, 1, 1, 2, 2, 3, 3, 3);

D. (1, 1, 1, 1, 2, 3, 3, 4)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

20. 20. 对于完全图 Kn，下面哪些是哈密顿图：

A. 1阶完全图 K1；

B. 2阶完全图 K2；

C. 3阶完全图 K3；

D. 4阶完全图 K4。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

21. 21. 若有向图 D 是欧拉图，则 D 是：

A. 强连通；

B. 单向连通；

C. 弱连通；

D. 可以多个连通分支。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

22. 22. 设 T= 为图 G=的生成树, 则下列哪些不正确：

A. |V1|>=|V0|且|E1|=|E0|;

B. |V1|<=|V0|且|E1|=|E0|;

C. |V1|=|V0|且|E1|>=|E0|;

D. |V1|=|V0|且|E1|<=|E0|。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

23. 23. 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有7个顶点。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

24. 24. 对于4阶完全图 K4，是哈密顿图非欧拉图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

25. 25. 对于6 阶 3-正则图，边数 m=9，共有2种非同构的情况.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

26. 26. 设 T= 为图 G=的生成树, 则|V1|=|V0|且|E1|<=|E0|。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

27. 27. 判断下面哪个不是欧拉图：

A. 2阶有向完全图；

B. 3阶完全图 K3；

C. 4阶完全图 K4；

D. 5阶完全图 K5。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

28. 28. 判断下面哪个类不全是欧拉图：

A. 完全图 Kn (n ³ 3)；

B. n (n ³ 2)阶有向完全图；

C. 完全图 Kn (n ³ 3，n 为奇数)；

D. 完全二部图 Kr, s(r, s均为正偶数)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

29. 29. 设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

A. 2m = n(n-1)/2；

B. n = 4k, 或 n-1 = 4k, k 为正整数；

C. 2m = n(n-1)；

D. 2m等于所以顶点度数之和。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

30. 30. 判断下面哪些类全是欧拉图：

A. 完全图 Kn (n ³ 3)；

B. n (n ³ 2)阶有向完全图；

C. 完全图 Kn (n ³ 3，n 为奇数)；

D. 完全二部图 Kr, s(r, s均为正偶数)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

31. 31. 判断下面哪些是欧拉图：

A. 2阶有向完全图；

B. 3阶完全图 K3；

C. 4阶完全图 K4；

D. 5阶完全图 K5。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

32. 32. 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 则T 有11个顶点。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

33. 33. 设n (n ³ 3)阶无向树 T 的最大度Ä(T)=2，则其最长路径长度为n-1.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

34. 34. 对于6 阶 2-正则图，共有3种非同构的情况.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

35. 35. 设 e 为无向连通图 G 中的一条边,则e 存在于 G 的任何生成树的边割集里。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

36. 1. 集合A={a1,a2,...,an}（n≥2）上○运算定义如下: "ai,aj∈A, ai○aj=ai，下面说法不正确的是：

A. 无逆元；

B. 可结合；

C. 有幺元；

D. 运算封闭。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

37. 2. 实数集上二元运算f(x,y)=min(x,y)，下面哪个说法不正确的是：

A. 可交换；

B. 可结合；

C. 有零元；

D. 等幂。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

38. 3. 设 G 为群, e为幺元，则有性质：

A. 幺元是唯一的等幂元；

B. 无等幂元；

C. 零元是唯一的等幂元；

D. 等幂元不唯一。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

39. 4. 设集合L = {1, 2, 3, 4, 6, 9, 12, 18, 36}，对于整除关系能够构成：

A. 仅偏序集不是格；

B. 仅格不是分配格；

C. 仅分配格不是布尔代数；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

40. 5. 欲证明集合S上运算○能够构成半群，需要验证○在S上具有什么性质：

A. 结合律；

B. 交换律；

C. 分配律；

D. 封闭与结合律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

41. 6. 集合S = {1, 2, … , 10}上定义的运算x*y=lcm(x,y), lcm(x,y)是 x 与 y 的最小公倍数，下面说法不正确的是：

A. 不封闭；

B. 可结合；

C. 可交换；

D. 有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

42. 7. 设集合L = {1, 2, 3, 6}，对于整除关系能够构成：

A. 仅偏序集不是格；

B. 仅格不是分配格；

C. 仅分配格不是布尔代数；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

43. 8. 所有奇数集合上的普通的加法和乘法运算，下面说法不正确的是：

A. 都可交换；

B. 都可结合；

C. 都没有零元；

D. 运算都封闭。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

44. 9. 设 H 是群 G 的子群, x∈G, 令xHx-1={xhx-1|h∈H}，则 xHx-1 有性质：

A. 是代数不是半群；

B. 是半群不是独异点；

C. 是独异点不是群；

D. 是 G 的子群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

45. 10. 格中元素a,b,c，若a ≤ b，下面哪个性质不满足：

A. a * b = a；

B. a * (a  b) = a；

C. a(c*b) ≤ (ac)*b；

D. a(c*b) ≥ (ac)*b。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

46. 11. 设S为5阶钻石格，则它不是：

A. 仅有补格不是布尔代数；

B. 仅格不是有补格；

C. 仅分配格不是布尔代数；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

47. 12. 集合S = {1, 2, … , 10}上定义的运算x*y=大于等于 x 和 y 的最小整数，下面说法正确的是：

A. 有幺元；

B. 可结合；

C. 都有逆元；

D. 有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

48. 13. 关于正整数k的所有整数倍集合{ki|i∈Z}上的普通的加法运算，下面说法正确的是：

A. 可交换；

B. 可结合；

C. 都有逆元；

D. 有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

49. 14. 设 G 为群, 且存在 a∈G, 使得 G={ak|k∈R}，则G具有性质：

A. 结合律；

B. 交换律；

C. 分配律；

D. 有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

50. 15. 对于4 阶群必然不含有：

A. 零元；

B. 2 阶元；

C. 3 阶元；

D. 4阶元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

51. 16. 设 H 是群 G 的子群, x∈G, 令xHx-1={xhx-1|h∈H}，则 xHx-1 是 G 的子群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

52. 17. 集合A={a1,a2,...,an}（n≥2）上○运算定义如下: "ai,aj∈A, ai○aj=ai，该运算有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

53. 18. 设S为五角格，则它是仅格不是有补格。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

54. 19. 设áB, Ù, Ú, ¢, 0, 1ñ是布尔代数, 在 B 上定义二元运算Å, "x, yÎB，xÅy = (xÙy¢) Ú (x¢Ùy)，则áB, Åñ能构成群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

55. 20. 关于 n×n 实可逆矩阵集合上的矩阵乘法运算（ n≥2）没有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

56. 21. S={0,1}, S 关于普通的加法和乘法运算都有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

57. 22. 设 G 为群, 若"x∈G 有 x2=e，则G具有交换律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

58. 23. 设S = {0, 1, -1}, 运算为普通加法和乘法，则可以构成环不是域。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

59. 24. 实数集上二元运算f(x,y)=max(x,y)有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

60. 25. 格可以不用满足保交保联运算相互可分配。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

61. 26. 设格中元素a,b,c，下面哪个性质不满足：

A. a(b*c) ≤ (ab)* (ac)；

B. a(b*c) ≥ (ab)* (ac)；

C. A*(bc) ≥ (a*b) (a*c)；

D. a * (a  (b*c)) = a。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

62. 27. 格可以不用满足下面哪个条件：

A. 任意两个元素存在最大下界；

B. 任意两个元素存在最小上界；

C. 保交保联运算都要可交换、可结合、吸收和等幂；

D. 保交保联运算相互可分配。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

63. 28. 实数集上二元运算f(x,y)=x·y，下面哪个说法不正确的是：

A. 可交换；

B. 可结合；

C. 有幺元；

D. 无零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

64. 29. 关于 n×n 实可逆矩阵集合上的矩阵乘法运算（ n≥2），下面说法不正确的是：

A. 都有逆元；

B. 可结合；

C. 有幺元；

D. 有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

65. 30. 格中两个元素a与b，若a ≤ b，下面哪个性质不满足：

A. a * b = a；

B. a  b = b；

C. a * (a  b) = a；

D. a  ( a * b) = b。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

66. 31. 设S为4阶菱形格，则它是：

A. 仅有补格不是布尔代数；

B. 仅格不是分配格；

C. 仅分配格不是布尔代数；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

67. 32. 设集合L = {1, 2, 3, 4, 5}，对于整除关系能够构成：

A. 仅偏序集不是格；

B. 仅格不是分配格；

C. 仅分配格不是布尔代数；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

68. 33. 关于实数集合上的○运算: "a,b∈R, a○b=ab+a+b，下面说法正确的是：

A. 可交换；

B. 可结合；

C. 有幺元；

D. 运算不封闭。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

69. 34. 根据拉格朗日定理, 一个8阶群的子群可能是：

A. 1阶子群；

B. 2阶子群；

C. 4阶子群；

D. 6阶子群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

70. 35. 实数集上二元运算f(x,y)=x·y，下面哪个说法正确的是：

A. 可交换；

B. 可结合；

C. 有幺元；

D. 无零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

71. 36. 欲证明集合S上运算○能够构成半群，需要验证○在S上不具有什么性质：

A. 结合律；

B. 交换律；

C. 分配律；

D. 封闭与结合律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

72. 37. S=Q×Q, Q为有理数集, *为 S 上的二元运算, "áa,bñ,áx,yñ∈S, 有áa,bñ*áx,yñ=áax, ay+bñ，则*运算的幺元（单位元）不存在。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

73. 38. 关于非零整数集合上的普通的除法运算满足结合律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

74. 39. 根据拉格朗日定理, 一个8阶群的子群不可能是6阶子群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

75. 40. 实数集上二元运算f(x,y)=x-y没有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

76. 41. S={x|x=2n,n∈R+}, S 关于普通的加法和乘法运算都有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

77. 42. 设集合L = {1, 2, 3, 6}，对于整除关系能够构成布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

78. 43. 设*为集合 S上可交换、可结合的二元运算, 若 a, b 是 S 上关于*运算的幂等元，则可以推断a*b 不一定是幂等元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

79. 44. 设 G 为群, 且存在 a∈G, 使得 G={ak|k∈R}，则G不具有分配律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

80. 45. 设 整数集合Z上定义运算○： x○y=x+y-2，则Z关于○运算能构成：

A. 是代数不是半群；

B. 是半群不是独异点；

C. 是独异点不是群；

D. 是群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

81. 46. 欲证明集合S上运算○能够构成独异点，不需要验证○在S上具有什么性质：

A. 结合律；

B. 封闭；

C. 有零元；

D. 有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

82. 47. 设S = {0, 1}, *为模 2 加法, ○为模 2 乘法，则可构成：

A. 不是代数系统；

B. 环不是域；

C. 域；

D. 布尔代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

83. 48. 设A为2阶实数矩阵集合，矩阵加法+与乘法*，则代数 是：

A. 是含幺环不是整环；

B. 是交换环不是整环；

C. 是整环不是域；

D. 是域。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

84. 49. 关于 n×n 实矩阵集合 Mn上的矩阵加法运算（ n≥2），下面说法不正确的是：

A. 可交换；

B. 可结合；

C. 有零元；

D. 有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

85. 50. 欲证明集合S上运算○能够构成群，不需要验证○在S上具有什么性质：

A. 封闭与结合律；

B. 都有逆元；

C. 有零元；

D. 有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

86. 51. 集合S = {1, 2, … , 10}上定义的运算x*y=gcd(x,y), gcd(x,y)是 x 与 y 的最大公约数，下面说法不正确的是：

A. 可交换；

B. 可结合；

C. 有幺元；

D. 有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

87. 52. 设 H 是群 G 的子群, x∈G, 令xHx-1={xhx-1|h∈H}，则 xHx-1 有性质：

A. 是代数；

B. 是半群；

C. 是独异点；

D. 是 G 的子群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

88. 53. 实数集上二元运算f(x,y)=max(x,y)，下面哪个说法正确的是：

A. 可交换；

B. 可结合；

C. 有幺元；

D. 等幂。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

89. 54. 欲证明集合S上运算○能够构成独异点，不需要验证○在S上不具有什么性质：

A. 结合律；

B. 封闭；

C. 有零元；

D. 有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

90. 55. 设 G 为群, e为幺元，则没有性质：

A. 幺元是唯一的等幂元；

B. 无等幂元；

C. 零元是唯一的等幂元；

D. 等幂元不唯一。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

91. 56. 设 A={0,1}, ○为函数的复合运算，代数áAA, ○ñ是独异点，但不是群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

92. 57. 集合S = {1, 2, … , 10}上定义的运算x*y=质数 p 的个数, 其中 x≤p≤y，该运算能够构成代数。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

93. 58. 设 复数集合C上的加法运算+，则代数 是群。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

94. 59. 关于 n×n 实矩阵集合 Mn上的矩阵加法运算（ n≥2）有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

95. 60. 欲证明集合S上运算○能够构成独异点，不需要验证○在S上具有零元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

96. 61. 关于整数集合上的普通的减法运算具有结合律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

97. 62. 关于实数集合上的○运算: "a,b∈R, a○b=ab+a+b，该运算含有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

98. 63. 实数集上二元运算f(x,y)=x·y有幺元。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

99. 64. 欲证明集合S上运算+能够构成阿贝尔群，不需要验证等幂律。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

100. 1. 对于6 阶 2-正则图，共有几种非同构的情况：

A. 1；

B. 2；

C. 3；

D. 4。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

101. 2. 对于4阶完全图 K4，下面哪个说法是正确的：

A. 既不是欧拉图也不是哈密顿图；

B. 是欧拉图非哈密顿图；

C. 是哈密顿图非欧拉图；

D. 既是欧拉图又是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

102. 3. 对于6 阶 3-正则图，边数 m=9，共有几种非同构的情况：

A. 1；

B. 2；

C. 3；

D. 4。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

103. 4. 对于5阶完全图 K5，下面哪个说法是正确的：

A. 既不是欧拉图也不是哈密顿图；

B. 是欧拉图非哈密顿图；

C. 是哈密顿图非欧拉图；

D. 既是欧拉图又是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

104. 5. 设有向图D = áV, Eñ, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1ñ, áv1, v1ñ,áv1, v2ñ,áv1, v3ñ, áv3, v1ñ, áv5, v3ñ}，则v1的后继元集G +(v1) =

A. {v3, v4}；

B. {v1, v3,v4}；

C. {v1, v2, v3, v4}；

D. {v2,v3}。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

105. 6. 下列哪些是极大平面图：

A. K3；

B. K4；

C. K5-e(删除任意一条边)；

D. K5。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

106. 7. 关于完全图 Kn (n ³ 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪些性质正确：

A. b1 > a0；

B. b1 < a0；

C. b0 < a1；

D. b1 ≤ a1。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

107. 8. 关于 n阶完全图Kn，下列哪些是平面图：

A. K2；

B. K3；

C. K4；

D. K5。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

108. 9. 下列哪些不是极小非平面图：

A. K2,2；

B. K3,3；

C. K4,4；

D. K5,5。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

109. 10. 关于极大平面图G，下面说法正确的有：

A. 任意增加一条边会变为非平面图；

B. 连通的；

C. G的每个面的次数都是3；

D. G中没有割点和桥。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

110. 11. K5是极大平面图.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

111. 12. 设 G*是具有 k(k ³ 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则r* = n 。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

112. 13. 求3-正则的彼得森（Petersen）图的支配数g0 =3.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

113. 14. 设 T 为非平凡树, 最大度Ä (T) ³ k, 则 T 至少有k片树叶：

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

114. 15. K6,2是平面图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

115. 16. 下列正整数列中，哪个不可以当成无向图的顶点度序列：

A. (2, 2, 2, 2, 3, 3, 4, 4)；

B. (1,3, 2, 2)；

C. (2, 2, 2, 2)；

D. (2, 2, 3, 3, 4, 4, 5)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

116. 17. 设 G 是 n (n³2)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

A. 存在顶点 v, d(v)³3；

B. 所以顶点度数之和等于2(n + 1)；

C. 至少有两个顶点不是割点；

D. 奇度顶点个数可以不是偶数个。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

117. 18. 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子：

A. 4;

B. 5;

C. 6;

D. 7。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

118. 19. 设 G*是具有 k(k ³ 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

A. n* = r;

B. m* = m;

C. r* = n - k + 1;

D. r* = n 。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

119. 20. 对于8阶完全图 K8，下面哪个说法是正确的：

A. 不是欧拉图；

B. 不是哈密顿图；

C. 是欧拉图；

D. 是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

120. 21. 关于 完全二部图Kn,m，下列哪些是平面图：

A. K2,3；

B. K3,2；

C. K2,2；

D. K3,3。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

121. 22. 下列哪些不是平面图：

A. K4,5；

B. K5,4；

C. K6,3；

D. K7,2。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

122. 23. 关于 n阶完全图Kn，K5不是平面图.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

123. 24. 求4阶完全图K4的点独立数b0 =1.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

124. 25. 求完全二部图K3,3的匹配数b1 =3.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

125. 26. 求4阶完全图K4的边覆盖数a1 =2.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

126. 27. 求4阶完全图K4的点覆盖数a0 =3.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

127. 28. 求完全二部图K2,4的支配数g0 =

A. 1；

B. 2；

C. 3；

D. 4。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

128. 29. 在完全二部图 Kr, s 中, 2 £ r £ s，则以下哪个性质不对：

A. 至多有 max{r, s}个顶点彼此不相邻；

B. 点连通度k=min{r, s}；

C. 至多有 min{r, s}条边彼此不相邻；

D. 边连通度l=max{r, s}。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

129. 30. 下列与树的定义等价的有：

A. 连通且无回路;

B. 任意增加一条边会构成一个回路;

C. 含最多边的无回路图;

D. 含有m=n-1条边的图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

130. 31. 对于9阶完全图 K9，下面哪个说法是正确的：

A. 不是欧拉图；

B. 不是哈密顿图；

C. 是欧拉图；

D. 是哈密顿图。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

131. 32. 关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪些性质正确：

A. b1=a0；

B. b0=a1；

C. b1 ≤ a1；

D. a1 + b1 = n。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

132. 33. 设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：

A. m - n + r = 2；

B. n - m + r = k + 1；

C. n - r + m = k + 1；

D. n - m + r = 2。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

133. 34. 关于 n（n≥3)阶m 条边的极大平面图，则m = 3n - 6。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

134. 35. 求5阶完全图K5的点覆盖数a0 =4.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

135. 36. 设 G 为 n (n ³ 4)阶极大平面图, 则 G 的对偶图 G*是 3边-连通的。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

136. 37. 求5阶完全图K5的点独立数b0 =1.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫