山东大学专升本离散数学模拟题(全).docVIP

离散数学试卷 （参考答案） 选择题 1、设，下列选项正确的是：（3） （1） （2） （3） （4） 2、对任意集合，下述论断正确的是：（1） （1）若，则 （2）若，则 （3）若，则 （4）若，则 3、假设上的关系如下，具有传递性的关系是：（4） （1） （2） （3） （4） 4、非空集合上的空关系不具备下列哪个性质：（1） （1）自反性 （2）反自反性 （3） 对称性 （4）传递性 5、假设，，令：，则不同的函数个数为：（2） （1）2+3个 （2）个 （3）个 （4）个 6、假设，，下列哪个关系是到的函数：（3） （1） （2） （3） （4） 7、一个无向简单图有条边，个顶点，则图中顶点的总度数为：（3） （1） （2） （3） （4） 8、一个图是欧拉图是指：（1） （1）图中包含一条回路经过图中每条边一次且仅一次； （2）图中包含一条路经过图中每条边一次且仅一次； （3）图中包含一条回路经过图中每个顶点一次且仅一次； （4）图中包含一条路经过图中每个顶点一次且仅一次。 9、下面哪一种图不一定是树：（3） （1）无回路的连通图 （2）有个顶点条边的连通图 （3）每一对顶点之间都有通路