《离散数学二》试卷0607a.docVIP

一、选择题（每题2分，共20分） 1．Q是整数集，Q，﹡ （其中﹡为普通乘法）不能构成。 （ ） A．群 B．独异点 C．半群 D．交换半群 2．在代数系统中，整环和域的关系为 　 　（ ）。 A．整环一定是域 B．域不一定是整环 C．域一定是整环 D．域一定不是整环 3．﹡运算如下表所示，哪个能使{a,b}，﹡成为独异点？ （ ） 4．设Z是整数集合，+是一般加法，则下述函数中哪个不是群Z，+的自同态。（ ） A． B． C． D． 5．设A,(是一个有界格，它也是有补格，只要满足 ( )。 　　　 　A．每个元素都有一个补元 B．每个元素都自少有一个补元 C．每个元素都无补元素 D．每个元素都有多个补元素 6．设G是由5个顶点组成的完全图，则从图G中删去几条边可以得到树。 （ ） A．6 B．5 C．8 D．4 7．在有n个结点的连通图中，其边数 （ ）。 A．最多有n-1条 B．至少有n-1条 C．最多有n条 D．至少有n条 8．7个顶点非同构的无向树有几棵。 （ ） A．8 B．6 C．11 D．5 9．连通图G是一棵树当且仅当G中 （ ）。 　　　　A．有些边不是割边 B．每条边都是割边 　　　　C．无割边集 D．每条边都不是割边 第 1 页 浙 江 工 业 大 学 考 试 命 题 纸 10．一个无向图G=V,E是二部图当且仅当G中 （ ）。 A．有奇数长度的回路 B．有偶数长度的回路 C．无偶数长度的回路 D．无奇数长度的回路 二、判断题（每题1分，共10分） 1．具有两个或多个元素的格中不存在以自身为补元的元素。 （ ） 2．若半群有左单位元，则左单位元唯一。 （ ） 3．设G是循环群，G同构于H，则H也是循环群。 （ ） 4．彼得森图是平面图。 （ ） 5．任何一个阿贝尔群不一定是循环群。 （ ） 6．若有向图D是欧拉图，则D必为强连通图。 （ ） 7．设图G是有n个结点，n-1条边的无向图，则G为一棵树。 （ ） 8．完全图Kn（n≥1）都是哈密顿图。 （ ） 9．n（n≥3）阶无向树既是简单图又是二部图。 （ ） 10．完全二部图Kn,m（n≥1，n≥1）都是哈密顿图。 （ ） 三、填空题（每空2分，共18分） 1．设G，*是一个群，若运算*在G上满足________律，则称G，*为Abel群。 2．设 A，(是格，其中A={1,2,3,4,6,8,12,24}，(为整除关系，则3的补元是 ， 8的补元是 ，6的补元是 。 3．一个连通平面图G有10条边，G中度为1的结点有2个，其余是度为6的结点，则G中 共有___________个面。 4．一棵树有2个4度结点，3个3度结点，其余结点是树叶，树叶的个数为__________。 5．设图G的邻接矩阵为M=，则G的可达性矩阵为_________。 6．在一棵根树中，有且只有一个结点的入度为_