离散数学2019年4月考试真题(02324)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
21

下列5阶图中为哈密顿图的是

  • A.<img src="//img1.yqda.net/question-name/1b/30c2c618bbb8f5e3bc5f474e4002bc.jpg" width="121" height="131"/>
  • B.<img src="//img1.yqda.net/question-name/43/405a671b164ed4be5a30d3fc1458de.jpg" width="110" height="132"/>
  • C.<img src="//img1.yqda.net/question-name/2b/38b7a05311a2735fc677daad3b26a8.jpg" width="107" height="126"/>
  • D.<img src="//img1.yqda.net/question-name/a5/107f42f8b462cd96c8f7c3d0506755.jpg" width="101" height="129"/>
22

一个n阶图不一定是树的为

  • A.无回路的连通图
  • B.无回路且有n-1条边
  • C.n阶连通图
  • D.有n-1条边的连通图
23

集合A上有两个二元关系R1与R2,r、s、t分别代表自反、对称和传递闭包,下列不成立的恒等式为

  • A.r( R1∪R2) =r( R1)∪r( R2) )
  • B.s(R1∪R2) =s(R1)∪s(R2)
  • C.r( R1∩R2) =r( R1)∩r(R2)
  • D.t(R1∪R2)=t(R1)∪t(R2)
25

下列关于图的命题正确的是

  • A.欧拉图都是哈密顿图
  • B.哈密顿图都是欧拉图
  • C.4阶以上完全图都是欧拉图
  • D.4阶以上完全图都是哈密顿图
26

设(L,≤)是一个有界格,下列叙述中,正确的是

  • A.每个元素都有补元
  • B.每个元素都没有补元
  • C.至少有两个元素有补元
  • D.最多有一个元素有补元
27

集合A和B,其幂集分别为P(A)和P(B),下列关系不成立的是

  • A.|P(A)|=2<sup>|A|</sup>
  • B.|P(B)|=2<sup>|B|</sup>
  • C.P(A∩B)=P(A)∩P(B)
  • D.P(A∪B)=P(A)∪P(B)
29

设G为7阶无向简单图,下列命题中可成立的是

  • A.G的每个结点的度数均为3
  • B.G的每个结点的度数均为5
  • C.G的每个结点的度数均为6
  • D.G的每个结点的度数均为7
30

下列关于二元关系R的逆关系R-1的性质,不成立的是

  • A.(R<sup>-1</sup>)<sup>-1</sup>=R
  • B.dom R<sup>-1</sup>= ran R
  • C.ran R<sup>-1</sup>=dom R
  • D.(R1UR2)<sup>-1</sup>=Rl∩R2
31

下列可以作为4阶无向简单图的结点度数序列是

  • A.1,2,3,4
  • B.O,2,2,3
  • C.1,1,2,2
  • D.1,3,3,3
34

令F(x):x是火车,G(y):y是汽车,H(x,y):x比y快,则命题“说火车都比汽车快是不对的”的符号化形式为

  • A.<img src="//img1.yqda.net/question-name/1d/8591cc022455e60312ef36effb65f4.jpg" width="228" height="28"/>
  • B.<img src="//img1.yqda.net/question-name/d0/a1367a863bae8cdaa4424434bab60f.jpg" width="236" height="22"/>
  • C.<img src="//img1.yqda.net/question-name/0a/b3569c730e95bdff57ee7477605068.jpg" width="234" height="28"/>
  • D.<img src="//img1.yqda.net/question-name/66/4be06f4b0ccf4734f2006b72b48157.jpg" width="228" height="26"/>