离散4-answer.docVIP

江苏技术师范学院20 —20 学年第 学期 《离散数学》试卷（4）参考答案与评分标准 一、单项选择题（本大题共10道小题，每小题2分，共20分） 下列命题公式中是重言式的有（ A ）。 A． B． C． D． 有理数集Q上定义运算*为：，则〈，*〉的幺元是（ D ）。 A. a B. b C. 1 D. 0 设个体域为N={0, 1, 2, …}，则以下谓词公式中为假的是（ B ）。 A． B．C． D． 设p:小王走路，q:小王听音乐,在命题逻辑中，命题“小王边走路边听音乐”的符号化形式为（ C ）。A. p?q? B. p? q C. q?p D.q? p 设 =，，,，则以下命题中为假的是（ D ）。 A． B． C． D． 二、填空（本大题共10空，每空2分，共20分） 1．设F(x):x是鱼；G(x)：x会游；则所有鱼都会游可符号化为： (x(F(x)→G(x)) 。 2．一个图的哈密尔顿路是一条通过图中 所有结点一次且恰好一次 的路。 3．设G是n阶无向带权连通图，各边的权均为a(a0),设T是G的一棵最小生成树，则T的权w(T)= a(n-1)