资源描述：
《离散数学填空题及问题详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实用文档编号题目答案题型分值大纲难度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、-2填空题26.436设T是一棵树，则T是一个连通且()图。答：简单无回路填空题26.237任一有向图中，度数为奇数的结点有( )个。答：偶数填空题26.138设（N：自然数集，E +正偶数）则（）。答：{0，1，2，3，4，6}填空题2129设P，Q的真值为0，R，S的真值为1，则答：122.13标准文案实用文档的真值=（）。填空题1公式的主合取范式为（）。答：填空题22.342设A={1，2，3，4}，A上关系为｛<1,2>,<2,1>,<2,3>,<3,4>｝则R2=()。答：{<1,1>,<
3、1,3>,<2,2>,<2,4>}填空题24.1；4.233设A={a，b，c，d}，其上偏序关系R的哈斯图为则R=（）。答：{,,,,}IA填空题24.444树是不包含树是不包含（）的（）图的。答：环;无向填空题28.135设A={1，2，3}，则A上既不是对称的又不是反对称的关系R=()。答：R={<1,2>,<1,3>,<2,1>}填空题24.336设f，g是自然数集N上的函数，则（）。答：2(x+1)填空题25.237设A={a，b，c}，A上二元关
4、系R={,,,},则s（R）=（）。答：填空题24.45标准文案实用文档1P，Q真值为0；R，S真值为1。则的真值为（）。答：1填空题22.232的主合取范式为（）。答：填空题22.343设P（x）：x是素数，E(x)：x是偶数，O(x)：x是奇数N(x,y)：x可以整数y。则谓词的自然语言是（）。答：填空题23.134谓词的前束范式为（）。答：填空题23.245若P，Q，为二命题，真值为0当且仅当（）。答：P真值为1，Q的真值为0填空题22.136将量词辖域中出现的
5、（）和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。答：约束变元填空题23.137设G为9阶无向图，每个结点度数不是5就是6，则G中至少有（）个5度结点。答：6填空题26.13标准文案实用文档1有向图中从v1到v2长度为2的通路有（）条。答：2填空题26.332设是代数系统，则满足幂等律，即对有（）。答：填空题28.243任何(n,m)图G=(V,E),边与顶点数的关系是（）。答：填空题26.434当n为（）时,非平凡无向完全图Kn是欧拉图。答：奇数填空题26.235已知一棵无向树T
6、有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有（）个1度顶点。答：5填空题27.136集合A={,{}}的幂集P(A)=（）。答：填空题2137设
7、A
8、=3，则A上有（）个二元关系。答：29填空题24.13标准文案实用文档1Q：我将去上海，R：我有时间，公式的自然语言为（）。答：我将去上海当且仅当我有空填空题22.132公式的主合取范式是（）。答：填空题22.333若是集合A的一个分划，则它应满足（）。答：填空题24.434代数系统中，
9、A
10、>1，如果分别为的幺元和零元，则的关
11、系为（）。答：填空题28.135设，定义A上的二元运算为普通乘法、除法和加法，则代数系统中运算*关于（）运算具有封闭性。答：乘法填空题28.136设是由元素生成的循环群，且
12、G
13、=n，则G=()。答：填空题28.347一个图是平面图的充要条件是()。答：它不包含与K3,3或K5在2度结点内同构的子图填空题26.438某人有三个儿子，组成集合A={S1,S2,S3}，在A上的兄弟关系具有（）性质。答：反自反性、对称性、传递性填空题24.13标准文案实用文档1若是函数，则当f是的（），是f的
14、逆函数。答：双射填空题25.232设P：它占据空间，Q：它有质量，R：它不断运动，S：它叫做物质。命题“占据空间的，有质量的而且不断运动的叫做物质”的符号化为（）。答：填空题22.133设A，B是两命题公式，当且仅当（）。答：填空题22.1；2.234对谓词公式的自由变元代入得()。答：填空题23.1；3.235对集合X和Y，设
15、X
16、=m，
17、Y
18、=n，则从X到Y的函数有()个。答：nm填空题25.136若关系R是
