离散数学填空题及答案.doc

编号 题目 答案 题型 分值 大纲 难度 谓词公式(x(P(x)( (yR(y))Q(x)中量词(x的辖域是（ ）。 答：P(x)( (yR(y) 填空题 2 3.1 3 令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。 答：(x(R(x)Q(x)) 填空题 2 3.1 3 一棵无向树的顶点数n与边数m关系是(　　　　)。 答：m=n-1 填空题 2 7.1 3 一个图的欧拉回路是一条通过图中( )的回路。 答：所有边一次且恰好一次 填空题 2 6.4 3 有n个结点的树，其结点度数之和是(　　　　)。 答：2n-2 填空题 2 6.4 3 设T是一棵树，则T是一个连通且( )图。 答：简单无回路 填空题 2 6.2 3 任一有向图中，度数为奇数的结点有(　　　)个。 答：偶数 填空题 2 6.1 3 设 （N：自然数集，E+ 正偶数） 则 （ ） 。 答：{0，1，2，3，4，6} 填空题 2 1 2 设P，Q 的真值为0，R，S的真值为1，则 的真值= （ ）。 答：1 填空题 2 2.1 3 公式的主合取范式为（ ） 。 答： 填空题 2 2.3 4 设A={1，2，3，4