1009离散数学小抄.docVIP

PAGE PAGE 8 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( a )．A．A?B，且A?B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )． D．（d）是强连通的 3．设图G的邻接矩阵为则G的边数为( b )． B．5 4．无向简单图G是棵树，当且仅当( a )．A．G连通且边数比结点数少1 5．下列公式 ( c )为重言式． C．(P?(?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的二元关系