离散数学(本)2016年10月份试题.doc

离散数学试题一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{1,2,3,4}，则下列表述不正确的是 ( )． A．1(A B．{1,2,3}(A C．{1,2,3}(A D．( (A 2．设＝｛1, 2, 3｝，B={1, 2, 3, 4}，到B的关系＝｛〈x, y〉|x=y｝，则R为 ( ) ． A. {1, 2, 2, 3} B. {1, 1, 1, 2, 1, 3, 1, 4, 1, 5} C. {1, 1, 2, 1} D. {1, 1, 2, 2, 3, 3 } 3．无向图G的边数是10，则图G的结点度数之和为（ ）． A. 10 B. 20 C. 30 D. 5 4．设连通平面图G有v个结点，e条边，r个面，则（ ）． A．r + v - e =2 B．v + e - r=4 C．v + e – r = – 4 D．v + e - r=2 5．设个体域D是整数集合，则命题(x(y (x = y+2)的真值是（ ）． A.