北邮-离散数学-阶段作业三

《北邮-离散数学-阶段作业三》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一、判断题（共5道小题，共50.0分）1.n阶完全图的任意W个不同结点的距离都为1A.正确B.错误知识点：无向图和冇向图学生答案：［A;1试题分得分：［10］提示：10.0值：2.设有向图D的可达矩阵力<100<011110100则^7是单向连通的A.正确B.错误知识点：图的矩阵表示学生答案：［A;l试题分得分：［10］提示：10.0偾：3.卜图所示的图冇哈密尔顿冋路A.正确B.错误知识点：儿种典型的图学生答案：[A:1试题分得分：[10]提示:10.0ffl:4.“如果8+7〉2,则三角形有四条边”足命题A.正确B.错误知识点：命题逻辑学生答,[

2、A;]案：ZJ1/k试题分得分：[10]10.0值：提示：5.谓同公20））八及（义义）可以更名为妁（尸W一＞CO））八及（w）A.正确B.错误知识点：一阶逻辑学生答案：[A;l试题分得分：[10]提示：值：1006.二、单项选择题（共5道小题，共50.0分）1.任何无向图^屮结点间的连通关系是A.偏）•关系B.等价关系C.既是偏序关系又是等价关系D.既不是偏序关系也不是等价关系知识点：无向图和有向图学生答案：[B；]得分：[10]试题分10.0值：提示：2.是无向图G=的关联矩阵，》中的孤立点，则A.%对应的一行元素全为0B.%对应的一行元索全为

3、1C.力对应的-列元素全为0D.Vi对应的一列元紊全为1知识点:图的矩阵表示学生答案：[A；]得分：[10]试题分10.0值：提示:3.设AS都是命题公式，则＞4—8为可满足式是5的A.充分而非必要条件B.必要而非充分条件C.充分必要条件D.既非充分乂非必要条件知识点:学生答案：得分:提示：命题逻辑[B；][10]试题分10.0值：命题公式(P八(P^的)4《是A.永假式B.非永K式的可满足式C.永真式D.等价式知识点:命题逻辑学生答案：[B；]得分：[10】试题分值：100提小•：5.设个体域7(川，公⑽P⑺A(3x)Sr(X)ffi^上消去S词

4、后应为AF(x)a^(x)B尸⑷八尸(4)八c?⑷/卯＞))C.P⑷八叩)DP(a)八尸(4)八公(a)A?⑻知识点：一阶逻辑学生答案：[B；]得分：[10]试题分10.0提示:值: