离散数学习题集(十五套)(3)

离散数学

A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}； D．{{ }，{2}，{2，3}，{{2，3，4}}，{A}}

6、设A={ ，{1}，{1，3}，{1，2，3}}则A上包含关系“ ”的哈斯图为（ ）

7、下列函数是双射的为（ ）

A．f : I E , f (x) = 2x ； B．f : N N N, f (n) = <n , n+1> ； C．f : R I , f (x) = [x] ； D．f :I N, f (x) = | x | 。 （注：I—整数集，E—偶数集， N—自然数集，R—实数集） 8、图 中 从v1到v3长度为3 的通路有（ ）条。

A． 0； B． 1；

C． 2；

D． 3。

9、下图中既不是Eular图，也不是Hamilton图的图是（ ）

10、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ 度结点。

A．1； B．2； C．3； D．4 。

三、证明 26%

１、R是集合X上的一个自反关系，求证：R是对称和传递的，当且仅当

< a, b> 和<a , c>在R中有<.b , c>在R中。（8分）

4

）个

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学习题集(十五套)(3)在线全文阅读。