2018年电大资格离散数学(本科)期末考试复习资料考试资料.docVIP

《离散数学》复习资料 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( A )． A． A(B，且A(B B．B(A，且A(B C．A(B，且A(B D．A(B，且A(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( D )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 3．设图G的邻接矩阵为 则G的边数为( B )． A．6 B．5 C．4 D．3 4．无向简单图G是棵树，当且仅当( A )． A．G连通且边数比结点数少1 B．G连通且结点数比边数少1 C．G的边数比结点数少1 D．G中没有回路． 5．下列公式 ( C )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(P(((Q(P))(((P((P(Q)) D．((P((P(Q)) (Q 6．设A={a, b}，B={1