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

一、判断题（共5道小题，共50.0分） n阶完全图的任意两个不同结点的距离都为1正确错误知识点:无向图和有向图学生答案:[A;]??得分:[10]试题分值:10.0提示:?设有向图D的可达矩阵为 则是单向连通的正确错误知识点:图的矩阵表示学生答案:[A;]??得分:[10]试题分值:10.0提示:?下图所示的图有哈密尔顿回路正确错误知识点:几种典型的图学生答案:[A;]??得分:[10]试题分值:10.0提示:?“如果8＋7＞2，则三角形有四条边”是命题正确错误知识点:命题逻辑学生答案:[A;]??得分:[10]试题分值:10.0提示:?谓词公式可 以 更 名 为 正确错误知识点:一阶逻辑学生答案:[A;]??得分:[10]试题分值:10.0提示:?二、单项选择题（共5道小题，共50.0分） 任何无向图中结点间的连通关系是偏序关系 等价关系 既是偏序关系又是等价关系 既不是偏序关系也不是等价关系 知识点:无向图和有向图学生答案:[B;]??得分:[10]试题分值:10.0提示:?是无向图的关联矩阵，是中的孤立点，则对应的一行元素全为0 对应的一行元素全为1 对应的一列元素全为0 对应的一列元素全为1 知识点:图的矩阵表示学生答案:[A;]??得分:[10]试题分值:10.0提示:?设A，B都是命题公式，则A→B为可满足式是的充分而非必要条件 必要而非充分条件 充分必要条件 既非充分