大电离散数学(本科)考试试题及答案参考资料小抄-2016年.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(