网络农大离散数学全套答案第1套您已经通过该套作业,请参看正确答案1、下列语句中不是命题的是（）。A．昨天是星期四B．请不要生气！C．3是素数D．明天是个阴天参考答案：B您的答案：B2、设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为（）。A．┐p∧qB．┐p→qC．┐p→┐qD．p→┐q参考答案：D您的答案：D3、下列命题公式为重言式的是（）。A．p→(p∨q)B．(p∨┐p)→qC．q∧┐qD．p→┐q参考答案：A您的答案：A4、下列是两个命题变元的极小项的是（）。A．B．C．D．参考答案：C您的答案：C5、下列是谓词公式的是（）。A．B．C．D．参考答案：B您的答案：B6、下列等值式不正确的是（）。A．B．C．D．参考答案：C您的答案：C7、设，下面命题为假的是（）。A．B．C．D．参考答案：D您的答案：D8、设上的关系，则R的定义域等于（）。A．B．C．D．参考答案：A您的答案：A9、设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（）。A．自反关系B．反自反关系C．对称关系D．传递关系参考答案：D您的答案：D10、设R是实数集合，函数，和,则复合函数是（）。A．B．C．D．参考答案：B您的答案：B11、在自然数集合N上，下列定义的运算中不可结合的是（）。A．B．C．D．参考答案：B您的答案：B12、集合的交运算不满足（）。A．交换律B．结合律C．幂等律D．消去律参考答案：D您的答案：D13、若是群，则运算（）。A．满足结合律、交换律B．有么元、可结合C．有么元、可交换D．有零元、可交换参考答案：B您的答案：B14、仅有一个孤立结点的图称为（）。A．零图B．平凡图C．补图D．子图参考答案：B您的答案：B15、无向完全图有（）条边。A．nB．n2C．n(n-1)D．n(n-1)/2参考答案：D您的答案：D16、下列各有向图是强连通图的是（）。参考答案：D您的答案：D17、若图G中有一条通路经过图中每个结点恰好一次，则G（）。A．有一条欧拉路B．是欧拉图C．有一条哈密顿路D．是哈密顿图参考答案：C您的答案：C18、下列平面图的三个面的次数分别是（）。A．11，3，4B．11，3，5C．12，3，6D．10，4，3参考答案：A您的答案：A19、G是一棵根树，则（）。A．G一定是弱连通的B．G一定是强连通的C．G只有一个顶点的出度为0D．G只有一个顶点的入度为1参考答案：A您的答案：A20、具有4个结点的非同构的无向树有（）棵。A．1B．2C．3D．4参考答案：B您的答案：B第2套您已经通过该套作业,请参看正确答案1、下列语句中为命题的是（）。A．水开了吗？B．C．再过5000年，地球上就没有水了D．请不要抽烟!参考答案：C您的答案：C2、设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为（）。A．B．C．D．参考答案：B您的答案：B3、下列公式是重言式的是（）。A．B．C．D．参考答案：A您的答案：A4、命题变元P和Q的极小项m1表示（）。A．┐P∧QB．┐P∨QC．P∨┐QD．P∧┐Q参考答案：A您的答案：A5、谓词公式中量词的辖域是（）。A．B．C．D．参考答案：C您的答案：C6、下列公式中不是前束范式的是（）。A．B．C．D．参考答案：B您的答案：B7、设，下面集合等于A的是（）。A．B．C．D．参考答案：D您的答案：D8、设，下列式子正确的是（）。A．B．C．D．参考答案：B您的答案：B9、设上的关系，则R具有性质（）。A．自反性B．对称性C．传递性D．非传递的参考答案：C您的答案：C10、设和都是A上的双射函数，则为（）。A．B．C．D．参考答案：C您的答案：C11、数的加法在下列集合上封闭的是（）。A．B．C．D．参考答案：C您的答案：C12、集合的并运算不满足（）。A．交换律B．结合律C．幂等律D．消去律参考答案：D您的答案：D13、设是群，,则下列结论不正确的是（）。A．B．有惟一解C．D．参考答案：D您的答案：D14、下列各组数中，可以构成无向图的度数列的是（）。A．1，1，1，2，2B．2，2，2，2，2C．1，2，2，4，6D．2，3，3，3参考答案：B您的答案：B15、设G=〈V，E〉是含有n个结点的无向连通图，那么G中的边数（）。A．至少有n条B．至多有n条C．至少有n-1条D．至多有n-1条参考答案：C您的答案：C16、下列图中是无向完全图的是（）。参考答案...
