离散数学(本科)(离散学(本科)(.docVIP

PAGE  PAGE 9 《离散数学》复习资料 2014年12月 一、单项选择题（每小题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．(