离散数学(144204)期末考试复习题及参考答案.docx

?、 单选题 1. A、对任意x，G(x)都取真值1 B、有?个x0，使G(x0)取真值1 C、有某些x，使G(x0)取真值1 D、以上答案都不对 答案： A 连通图G是?棵树，当且仅当G中（ ）。 A、有些边不是割边B、每条边都是割边C、?割边集 D、每条边都不是割边答案： B 设A是整数集，下列说法正确的是( )。 A、 A，+ 有零元B、 A，÷ 有零元C、 A，+ 有?元D、 A，÷ 有?元 答案： C 设半序集(A,≤)关系≤的哈斯图如下所?，若A的?集B = {2,3,4,5},则元素6为B的( )。 A、下界B、上界 C、最?上界 D、以上答案都不对答案： B 设