（热）小抄版2017年1月最新电大离散数学期末复习资料小抄.docVIP

一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( a )．A．AA(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )． D．（d）是强连通的 G的邻接矩阵为则G的边数为( b )． B． 4．无向简单图G是棵树，当且仅当( a )．A． ( c )为重言式． C．(((Q(P))(((P((P(Q)) 1．若集合A={a，b}，B={ a，b，{ a，b }}，则（a）．A．A(B，且A(B 2．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ b ）． B．对称的 3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ b ）个． B．2 4．如图一所示，以下说法正确的是 ( d ) ． D．{(d, e)}是边割集 5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ c ）．C．┐((x)(A(x) →B(x)) 1．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2, b，1}，R3={a，1,