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

北邮-离散数学-阶段作业三.doc一、判断题(共5道小题,)n阶完全图的任意W个不同结点的距离都为1正确错误知识点:无向图和冇向图学生答案:[A;1试题分得分:[10]提示::设有向图D的可达矩阵力<100<011110100则^7是单向连通的正确错误知识点:图的矩阵表示学生答案:[A;l试题分得分:[10]提示::卜图所示的图冇哈密尔顿冋路正确错误知识点:儿种典型的图学生答案:[A:1试题分得分:[10]提示::4.“如果8+7〉2,则三角形有四条边”足命题正确错误知识点:命题逻辑学生答, [A;]案:ZJ1/k 试题分得分:[10] :提示:))八及(义义)可以更名为妁(尸W一>CO))八及(w)正确错误知识点:一阶逻辑学生答案:[A;l试题分得分:[10]提示:值:、单项选择题(共5道小题,)任何无向图^屮结点间的连通关系是偏)•关系等价关系既是偏序关系又是等价关系既不是偏序关系也不是等价关系知识点:无向图和有向图学生答案:[B;]得分:[10]:提示:是无向图G= 的关联矩阵,》中的孤立点,则%对应的一行元素全为0%对应的一行元索全为1力对应的-列元素全为0Vi对应的一列元紊全为1知识点:图的矩阵表示学生答案:[A;]得分:[10]:提示:,则>4—:学生答案:得分:提示:命题逻辑[B;][10]:命题公式(P八(P^的)4《:命题逻辑学生答案:[B;]得分:[10】试题分值:100提小•:(川,公⑽P⑺A(3x)Sr(X)ffi^上消去S词后应为AF(x)a^(x)B尸⑷八尸(4)八c?⑷\/卯>))⑷八叩)DP(a)八尸(4)八公(a)\A?⑻知识点:一阶逻辑学生答案:[B;]得分:[10]:值: