离散数学试题A..docVIP

得 分 一、单项选择题（每小题2分，共40分） 1. 无向树T中有3个3度,2个2度顶点,其余顶点都是树叶，T有几片树叶。 （ ） A. 8 B. 6 C. 4 D. 5 2. 设A={a,b,c}，则下列哪个是集合A的划分。 （ ） A. {{b,c},{c}} B. {{a,b},{a,c}} C. {{a,b},{c}} D. {a,{b,c}} 3.设集合X={0,1,2,3}R是X上的二元关系，R={0,0,0,2,1,0,1,1,2,3,3,2,3,3,}，则哪个是R的关系矩阵MR。 （ ） A．　　B. C. D. 4. 从下列描述中，指出不正确的表述。 （ ） A. P({a,{b,c}})={φ,{a},{{b,c}},{a,{b,c}}} B. P({φ})={φ,{φ}} C. P(φ)={φ} D. P({a,{b,c}})={{φ},{a},{{b,c}},{a,{b,c}}} 5. 从下列图中找出欧拉图。 （ ）