,下列选项错误的是:(2)Р(1) (2) (3) (4)Р2、对任意集合,下述论断正确的是:(1)Р(1)若,则(2)若,则Р(3)若,则(4)若,则Р3、假设上的关系如下,具有传递性的关系是:(4)Р(1)Р(2)Р(3)Р(4)Р4、假设和是集合上的任意关系,则下列命题为真的是:(1)Р(1)若和是自反的,则也是自反的;Р(2)若和是反自反的,则也是反自反的;Р(3)若和是对称的,则也是对称的;Р(4)若和是传递的,则也是传递的。Р5、若是满射函数,则复合函数必是:(3)Р(1)双射函数(2)单射函数(3)满射函数(4)不单射也不满射Р6、假设,,令:,则不同的函数个数为:(2)Р(1)2+3个(2)个(3)个 4)个Р7、一个无向简单图有条边,个顶点,则图中顶点的总度数为:(3)Р(1) (2) (3) (4)Р8、一个图是半欧拉图是指:(2)Р(1)图中包含一条回路经过图中每条边一次且仅一次;Р(2)图中包含一条路经过图中每条边一次且仅一次;Р(3)图中包含一条回路经过图中每个顶点一次且仅一次;Р(4)图中包含一条路经过图中每个顶点一次且仅一次。Р9、下面哪一种图不一定是树:(3)Р(1)无回路的连通图(2)有个顶点条边的连通图Р(3)每一对顶点之间都有通路(4)连通但删去一条边则不连通的图.Р10、完全叉树中有片叶,个分支点,则它们之间的关系表达式是:(2)Р(1) (2) (3) (4)Р二、填空题Р1、假设,,Р Р(1){5,7};Р(2){5};Р2、假设上的关系,则:Р(1);Р(2);Р(3);Р3、假设,是到的函数,其中:(a);(b);(c)。则:Р(1)_g_是满射;(2)_g_是双射;Р4、设无向图有24条边,有4个3度的顶点,其余顶点度数均小于3,则中至少有22个顶点。Р5、一棵树有2个2度顶点,1个3度顶点,3个4度顶点,则有 7 片叶。
全文预览
