出自:河南理工大学-计算机科学与技术-离散数学
[单选题,6.6分] 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).
A.(1,2,2,3,4,5)
B.(1,2,3,4,5,5)
C.(1,1,1,2,3)
D.(2,3,3,4,5,6)
[单选题,6.6分] 下面给出的符号串集合中,哪一个是前缀码?( )
A.{1, 01, 001, 000}
B.{1, 11, 101, 001, 0011}
C.{b, c, aa, bc, aba}
D.{b, c, a, aa, ac, abb}
[单选题,6.6分] 设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的等价关系,R应取( )
A.{〈c,a〉,〈a,c〉}
B.{〈c,b〉,〈b,a〉}
C.{〈c,a〉,〈b,a〉}
D.{〈a,c〉,〈c,b〉}
[单选题,6.6分] 下列关系中哪一个是集合A={a,b,c,d,e,f}上偏序关系? ( )
A.{,,}∪IA
B.{,,}∪IA
C.{,,}∪IA
D.{,,,}∪IA