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

PAGE PAGE 2 编号 题目 答案 题型 分值 大纲 难度 谓词公式?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个结点的树，其结点度数之和