《离散数学》考试复习资料.doc

《离散数学》考试复****资料测试题——离散数学一、选择题1、G是一棵根树,则()。A、G一定是连通的B、G一定是强连通的C、G只有一个顶点的出度为0D、G只有一个顶点的入度为12、下面哪个语句不是命题()。A、中国将成功举办2008年奥运会B、一亿年前地球发生了大灾难C、我说的不是真话D、哈密顿图是连通的3、设R是实数集合,在上定义二元运算*:a,b∈R,a*b=a+b-ab,则下面的论断中正确的是()。A、0是*的零元B、1是*的幺元C、0是*的幺元D、*没有等幂元4、下面说法中正确的是()。A、所有可数集合都是等势的B、任何集合都有与其等势的真子集C、有些无限集合没有可数子集D、有理数集合是不可数集合5、无向完全图K3的不同构的生成子图有()个。、下面哪一种图不一定是无向树?A、无回路的连通图B、有n个顶点n-1条边的连通图C、每对顶点间都有通路的图D、连通但删去一条边则不连通的图7、设集合A={{1,2,3},{4,5},{6,7,8}},则下列各式为真的是()。ÎAB.{{4,5}}ÌAC.{1,2,3}ÍAD.ÆÎA8、在有界格中,若一个元素有补元,则补元()。A、必惟一B、不惟一C、不一定惟一D、可能惟一9、设集合A={1,2,3,…,10},下面定义的哪种运算关于集合A是不封闭的?()A、x*y=max{x,y}B、x*y=min{x,y}C、x*y=GCD(x,y),即x,y的最大公约数D、x*y=LCM(x,y),即x,y的最小公倍数10、集合X中的关系R,其矩阵是,则关于R的论述中正确的是()。A、R是对称的B、R是反对称的C、R是反自反的D、,哪个可以构成无向图的度数列()。,1,1,2,,2,2,2,,2,2,4,,3,3,,,则的幺元和零元分别是()。,,,,,且则分别是()。,,{0}C.{0},{0}D.{0},()。,是格的有()。()。Ø(PÙ(Q®ØP)),记作G,则使G的真值指派为0的P,Q的取值是()。 A.(0,0)B.(0,1)C.(1,0)D.(1,1)®(Q®R)等值的公式是()。 A.(PÚQ)®RB.(PÙQ)®RC.(P®Q)®®(QÚR)(PÙQ)®P是()。 ,则G与H的关系是()。"x的辖域是()。(x),下列公式中其值为1的是()。 (x):x是演员,J(x):x是老师,A(x,y):“所有演员都佩服某些老师”符号化为()。 . ,P(a)是的有效结论,根据是()。 =<V,E>中,结点总度数与边数的关系是()。 (vi)=2½E½(vi)=½E½,则图G的边数为();设D是有n个结点的有向完全图,则图D的边数为()。 (n-1)(n+1)(n-1)/(n+1)/()。 =<V,E>为无向简单图,½V½=n,D(G)为G的最大度,则有()。 (G)<(G)£(G)>(G)³¢的结点和边分别存在一一对应关系,是G≌G¢(同构)的()。 ,则与V能构成强连通图的边集合是()。()。 ,当且仅当()。,则r=()。 -n+-m-+m-+n+,则从G中删去()条边可以得到树。 ,其叉数m最多为()。 ()。