离散数学填空题及答案(共14页).doc

精选优质文档-倾情为你奉上编号题目答案题型分值大纲难度1谓词公式x(P(x) $yR(y)Q(x)中量词x的辖域是（ ）。答：P(x) $yR(y)填空题23.132令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。答：x(R(x)Q(x)填空题23.133一棵无向树的顶点数n与边数m关系是()。答：m=n-1填空题27.134一个图的欧拉回路是一条通过图中( )的回路。答：所有边一次且恰好一次填空题26.435有n个结点的树，其结点度数之和是()。答：2n-2填空题26.436设T是一棵树，则T是一个连通且( )图。答：简单无回路填空题26.237任一有向图中，度数为奇数的结点有()个。答：偶数