《离散数学》典型例题.docx

离散数学典型例题2、选择题1.图1哈斯图所示的偏序集为格的是）。占圈1)B2.设有无向图如图2,贝9（条哈密顿回路。3.4.5.A.gabcdefgB.abcdefgC.cfabcdegD.efgabcd哪个顶点可成为图3的割点?)图3B.bA.aC.cD.d图4中（）是欧拉图。图4Uh卜列（）是满2元树。图5二、填空题1. %=1,2,B=2,3,C=a,b,c，贝U|(AUB)XC|二2无向完全图Kn的边数为。3. 给定人=1,2,3,4,A上的关系R=,满足的性质是4. A=a,b,c,F是A上的二元关系，F二,则其自反闭包为r(F)=5. 设A和B是有穷集合，|A|二m,|B|=n,A到B有多少个不同一对一映射。三、判断题1.每个正整数都可以唯一