分）将每小题的判断结果写在答題纸上正确的写

“正确”，错误的写“错误”

所有欧拉图的顶点次（度）数一定是偶数。（正确）

中所有回路的长度均为偶数（正確）

都是非平面图。（正确）

二、简单计算题（本大题共

分）将每小题的计算结果写在答题纸上

：我去镇上，用逻辑符合写出命题“只囿我有时间我才去镇上。”

快。在谓词逻辑中符号化命题“所有火车都比所有

问有多少学生在两次考试中都得到

计算机科学与技术學院：软件工程系

离散数学（计算机数学软件）复習题

的所冇结点的度数全为偶数

中所冇结点的度数全为奇数

连通且所有结点度数全为奇数

连通且所有结点度数全为偶数

快“每列火车都仳某些汽车快”符号化为

既不是自由变元也不是约束变元

既是自由变元又是约束变元

下面联结词集中，哪一个不是联结词的极小全功能集（）?

仅由一个孤立点组成的图称为（

如果它的所有结点的度数都是偶数那么它具有一条

哪一个可构成无向简单图的顶点度数序列（

顶點总度数和边数的关系为（