离散数学(专升本)阶段性作业3.doc

离散数学(专升本)阶段性作业3总分:100分考试时间:分钟单选题、 集合A=1，,0上得关系R|x+y=1,x,y，则R 得性质为_。(5分)(A)自反得(B)对称得()传递得,对称得(D)传递参考答案:B2、设G就是一个哈密尔顿图,则一定就是_。(分)(A）欧拉图(B)树（C）平面图(D)连通图参考答案:D3、 设G就是一棵树,则G 得生成树有_棵。（5分)(A)0()1(C)(D)不能确定参考答案:B4、设无向图G有16条边且每个顶点得度数都就是2,则图G有_个顶点。(5分)(A）10()4(C)8(）6参考答案:D、 连通图G就是一棵树当且仅当G中_。(5分）(A）有些边就是割边(B)每条边都就是割边（C)所有边都不就是割边（)图中存在一条欧拉路径参考答案:6、 下列哪一种图不一定就是树_。(5分）()无简单回路得连通图（B)有n个顶点n-1条边得连通图（C)每对顶点间都有通路得图()连通但删去一条边便不连通得图参考答案：C多选题7、 下面给出得集合中,哪一个就是前缀码_。(5分)（)a,b，10,a1b11（B)0，001,000,1(C）1,2,0,01,0210(D)12,11,101,02,001参考答案:B,C,8、 集合A上得等价关系有性质 _（5分)(A)自反性()对称性(C）传递性(D)反自反性参考答案:A,B，C9、 若一棵完全二元（叉)树有2n-1个顶点,则它得树叶片数不为_。(4分)(A)n(B)2n(C)-1()2参考答案:,C,D10、 设图G得相邻矩阵为,则G得顶点数与边数不为下列结果得就是_、(4分)(A),5(B)5, 6(C)4,10（D)5， 8、参考答案:B,C,判断题11、有n个顶点-1条边得连通图就是树。(5分）正确错误参考答案:正确解题思路:12、 在有n个顶点得连通图中,其边数最多有-1条。(分)正确错误参考答案:错误解题思路:13、 任一无向图中,度数为奇数得结点有偶数个。（分)正确错误参考答案:正确解题思路:1、 任何连通无向图G至少有一棵生成树。(4分)正确错误参考答案:正确解题思路:15、 集合A上得偏序关系得逆就是偏序。(分)正确错误参考答案:正确解题思路：16、 不存在集合A上得既就是等价关系又就是偏序关系得例子。(分)正确错误参考答案:错误解题思路:17、 集合上得关系得传递闭包就是包含有传递性得最小关系。(3分）正确错误参考答案：正确解题思路：1、 设集合A=1，,3,A上得关系(1,1),(,2)，(2,3)，(，2),(3,)则R不具备对称性、（3分)正确错误参考答案:错误解题思路:填空题19、 设就是5个顶点得完全图，则从G中删去_()_条边可以得到树、（4分)(1)、参考答案:620、 一个图得哈密尔顿路就是一条通过图中_(2)_得路。(分)(1）、参考答案：所有结点一次且恰好一次21、一棵无向树得顶点数n与边数m关系就是_(3)_。(4分)()、参考答案:=n-22、 有n个结点得树，其结点度数之与就是_(4）_ 。(分）(1)、参考答案:223、 设就是完全二叉树，G有7个点,其中4个叶点,则G得总度数为_（5）_ _，分枝点数为_（6）_(分)(1)、参考答案:1（2）、参考答案：3