2018年推荐电大资格离散数学本科复习资料考试资料.docVIP

《离散数学》复习资料 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( A )． A． A(B，且A(B B．A(B C．AA(B D．AA(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( D )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 G的邻接矩阵为 则G的边数为( B )． A．B．C．D．．．．． ( C )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(((Q(P))(((P((P(Q)) D．(P((P(Q)) (Q 6．设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, b，2}，则（ B ）不是从A到B的函数． A．R1和R2 B．R2 C．R3 D．R1和R3 7．设A={1, 2, 3