编号 1 谓词公式x(P(x) 题目 yR(y))?Q(x)中量词x的辖域是（ ）。 答：P(x) yR(y) 答案 题分型 值 大纲 难度 3 填2 3.1 空题 填2 3.1 空题 填2 7.1 空题 填2 6.4 空题 填2 6.4 空题 填2 6.2 空题 填2 6.1 空题 填2 1 空题 填2 2.1 2 令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。 答：? x(R(x)?Q(x)) 3 3 一棵无向树的顶点数n与边数m关系是( )。 答：m=n-1 答：所有边一次且恰好一次 答：2n-2 答：简单无回路 答：偶数 答：{0，1，2，3，4，6} 3 4 一个图的欧拉回路是一条通过图中( )的回路。 3 5 有n个结点的树，其结点度数之和是( )。 3 6 设T是一棵树，则T是一个连通且( )图。 3 7 任一有向图中，度数为奇数的结点有( )个。 3 8 +?设 A?{x|(x?N)且(x?5)},B?{x|x?E且x?7}（N：自然数集，E 正偶数） 则 A?B? （ ） 。 2 9 设P，Q 的真值为0，R，S的真值为1，则 答：1 可复制、编制，期待你的好评与关注！
3
空题 可复制、编制，期待你的好评与关注！
。 ?(P?(Q?(R??P)))?(R??S)的真值= （ ） 答：(?P?S?R)?(?P??S?R) 4 10 公式(P?R)?(S?R)??P的主合取范式为（ ） 。 填2 2.3 空题 填2 4.1；空4.2 题 11 设A={1，2，3，4}，A上关系为 ｛<1,2>,<2,1>,<2,3>,<3,4>｝则 R2 = 答：{<1,1>, <1,3>, <2,2>, <2,4> } ( )。 12 设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= （ ）。 13 树是不包含树是不包含（ ）的（ ）图的。 答：环;无向 答：{
则s（R）= （ ）。 答：1 3 17 P，Q真值为0 ；R，S真值为1。则wff(P?(R?S))?((P?Q)?(R?S))的真值为（ ）。 18 。 wff?((P?Q)?R)?R的主合取范式为（ ）填2 2.2 空题 填2 2.3 空题 填2 3.1 空题 答：(P??Q?R)?(?P?Q?R)?(P?Q?R) 4 19 设 P（x）：x是素数， E(x)：x 是偶数，O(x)：x是奇数 N (x,y)：x可以整数y。则谓词wff（ ）。 20 谓词wff?x?y(?z(P(x,z)?P(y,z))??uQ(x,y,u))的前束范式为（ ）。 21 若P，Q，为二命题，P?Q真值为0 当且仅当（ ） 。 22 将量词辖域中出现的（ ） 和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。 23 设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 （ ） 个答：6 答：约束变元 答：P真值为1，Q的真值为0 答：答：(P??Q?R)?(?P?Q?R)?(P?Q?R) 3 ?x(P(x)??y(O(y)?N(y,x))) 的自然语言是?x?y?z?u(?P(x,z)??P(y,z)?Q(x,y,u)) 填2 3.2 空题 4 填2 2.1 空题 填2 3.1 空题 3 3 填2 6.1 空3 可复制、编制，期待你的好评与关注！
5度结点。 题 可复制、编制，期待你的好评与关注！
离散数学填空题及答案
