离散数学6.doc

窗体顶端在线练习离散数学6 总分：100考试时间：100分钟一、单项选择题1、一个无向图G是一个二元组V，E,V代表(正确答案：B,答题答案：) A、边集 B、顶点集 C、环 D、路径 2、最佳前缀码可由（）算法求出(正确答案：A,答题答案：) A、Huffman B、PERT C、Dijkstra D、Kruskal 3、带权为2、3、5、7、8、9的最优树T，权W(T)（）(正确答案：B,答题答案：) A、82 B、83 C、84 D、85 4、设n阶无向连通图G有m条边，则（)(正确答案：A,答题答案：) A、mn1 B、mn1 C、m=n1 D、mn 5、经过图中每条边一次且仅一次并且行遍图中每个顶点的通路(回路)，称为（）(正确答案：A,答题答案：) A、欧拉通路 B、简单通路 C、初级通路 D、哈密尔顿通路 6、入度为0的顶点称为（）(正确答案：B,答题答案：) A、树根 B、树叶 C、边 D、顶点 7、按中序行遍法，其行遍结果为(dce)bf)a(gih)，则按后序行遍法其结果为（）(正确答案：A,答题答案：) A、a(b(cde) )(igh)f B、a(b(cde) f)(igh) C、(dec)fb)(ghi) a D、(b(cde) f)(igh)a 8、设TV，E是n阶非平凡树，则T中至少有（）片树叶.(正确答案：C,答题答案：) A、1 B、2 C、3 D、4 9、设有向简单图D的度数列为2,2,3,3，入度列为0,0,2,3，D的出度列为（）.(正确答案：B,答题答案：) A、2,2,1,0 B、2,2,3,3 C、0,0,2,3 D、2,2,5,6 10、设GV，E是n阶无向简单图，若G中任何顶点都与其余的n1个顶点相邻，则称G为n阶（）(正确答案：A,答题答案：) A、无向图 B、无向完全图 C、完全图 D、有向简单图 二、多项选择题1、简单图为（）(正确答案：AB,答题答案：) A、不含平行边 B、不含环 C、不含顶点 D、不含单边 2、下面给出的符号串集合中，哪些是前缀码？(正确答案：ABD,答题答案：) A、B10,10,110,1111 B、B21,01,001,000 C、B31,11,101,001,0011 D、B4b，c，aa，ac，aba，abb，abc 3、树的行遍法有（）(正确答案：ABC,答题答案：) A、中序 B、前序 C、后序 D、顺序 4、无向图G为欧拉图，则（）(正确答案：ABC,答题答案：) A、G是连通的 B、G中无奇度顶点 C、所有顶点的入度等于出度 D、奇数个顶点 5、无向图G具有欧拉通路，当且仅当G是（）(正确答案：AB,答题答案：) A、连通图 B、有零个或两个奇度顶点 C、回路 D、奇数个顶点 6、根据边是否有方向，图可分为（）(正确答案：CD,答题答案：) A、连通图 B、树 C、有向图 D、无向图 7、两图同构，则（）(正确答案：ABC,答题答案：) A、顶点个数相同 B、边的条数相同 C、每个顶点的度相同 D、有多重边 8、特殊的图有（）(正确答案：ABCD,答题答案：) A、二部图 B、欧拉图 C、哈密尔顿图 D、平面图 9、下列各组数中，哪些能够成无向图的度数列？(正确答案：ABC,答题答案：) A、1,1,1,2,3 B、2,2,2,2,2 C、3,3,3,3 D、1,2,3,4,5 10、若图G中任意两个结点u和v，都有从u到v和从v到u的通路，则称G是（）(正确答案：A,答题答案：) A、强连通图 B、弱连通图 C、单向连通图 D、连通图 三、判断题1、强连通图一定是单向连通图。(正确答案：A,答题答案：) A、是 B、否 2、设n阶无向连通图G有m条边，则mn1。(正确答案：B,答题答案：) A、是 B、否 3、树是图。(正确答案：A,答题答案：) A、是 B、否 4、设G是n(n3)阶无向简单图，如果G中任何一对不相邻的顶点的度数之和都小于n1，则G中存在哈密尔顿通路。(正确答案：B,答题答案：) A、是 B、否 5、无向图G为欧拉图当且仅当G是连通的，且G中无奇度顶点。(正确答案：A,答题答案：) A、是 B、否 6、在格L，中，如果交运算对并运算是可分配的，则并运算对交运算也是可分配的。(正确答案：A,答题答案：) A、是 B、否 7、设G，是一个群.若存在从G，到H，*的满同态，则H，*也构成群。(正确答案：A,答题答案：) A、是 B、否 8、克鲁斯卡尔(Kruskal)算法可以求最小生成树。(正确答案：A,答题答案：) A、是 B、否 9