离散数学试题及答案（(144204).pdfVIP

⼀、
单选题 1. A、对任意x，G(x)都取真值1 B、有⼀个x0，使G(x0)取真值1 C、有某些x，使G(x0)取真值1 D、以上答案都不对 答案
A
2.连通图G是⼀棵树，当且仅当G中 （



）。 A、有些边不是割边 B、每条边都是割边 C、⽆割边集 D、每条边都不是割边 答案
B
3.设A是整数集，下列说法正确的是(





)。 A、

A，+

有零元 B、

A，÷

有零元 C、

A，+

有⼳元 D、

A，÷

有⼳元 答案
C
4.设半序集(A,≤)关系≤的哈斯图如下所⽰，若A的⼦集B
=
{2,3,4,5},则元素6为B的(
)。 A、下界 B、上界 C、最⼩上界 D、以上答案都不对 答案
B
5.设G是连通平⾯图，有5个顶点，6个⾯，则G的边数是(



)。 A、9条 B、5条 C、6条 D、11条 答案
A
6.设G是5个顶点的完全图，则从G中删去(
)条边可以得到树. A、6 B、5 C、10 D、4 答案
A
7.R={1，4，2