离散数学2015年1月份试题.docVIP

离散数学试题 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{b, c, d}，则下列表述正确的是( )． A．{ b, c, d }(A B． A ( {c, d } C．{ b, c, d }(A D．{b, c}(A 2．已知无向图G的邻接矩阵为 ，则G有（ ）． A．6点，10边 B．5点，12边 C．6点，5边 D．5点，6边 3．无向图G是个棵树，结点数为10，则G的边数是（ ）． A．9 B．10 C．11 D．12x）：x是人，B（x）：x是工人，则命题“有人是工人”可符号化为（ ）． A．(x)(A(x)∧B(x)) B．┐((x)(A(x) →B(x)) C．(x)(A(x)∧B(x)) D．┐(x)(A(x)∧┐B(x)) 5．下面的推理正确的是（ ）． A．(1) （(x）F（x）→G（x） 前提引入