离散数学6

《离散数学6》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、窗体顶端在线练习离散数学6总分：100　　　考试时间：100分钟一、单项选择题1、一个无向图G是一个二元组〈V，E〉,V代表(正确答案：B,答题答案：)A、边集B、顶点集C、环D、路径2、最佳前缀码可由（）算法求出(正确答案：A,答题答案：)A、HuffmanB、PERTC、DijkstraD、Kruskal3、带权为2、3、5、7、8、9的最优树T，权W(T)＝（）(正确答案：B,答题答案：)A、82B、83C、84D、854、设n阶无向连通图G有m条边，则（)(正确答案：A,答题答案：)A、m≥n－1B、m≤n－1C、m=n－1D、m≥n5、经过图中每条边一次

2、且仅一次并且行遍图中每个顶点的通路(回路)，称为（）(正确答案：A,答题答案：)A、欧拉通路B、简单通路C、初级通路D、哈密尔顿通路6、入度为0的顶点称为（）(正确答案：B,答题答案：)A、树根B、树叶C、边D、顶点7、按中序行遍法，其行遍结果为((dce)bf)a(gih)，则按后序行遍法其结果为（）(正确答案：A,答题答案：)A、a(b(cde))(igh)fB、a(b(cde)f)(igh)C、((dec)fb)(ghi)aD、(b(cde)f)(igh)a8、设T＝〈V，E〉是n阶非平凡树，则T中至少有（）片树叶.(正确答案：C,答题答案：)A、1B、2C

3、、3D、49、设有向简单图D的度数列为2,2,3,3，入度列为0,0,2,3，D的出度列为（）.(正确答案：B,答题答案：)A、2,2,1,0B、2,2,3,3C、0,0,2,3D、2,2,5,610、设G＝〈V，E〉是n阶无向简单图，若G中任何顶点都与其余的n－1个顶点相邻，则称G为n阶（）(正确答案：A,答题答案：)A、无向图B、无向完全图C、完全图D、有向简单图二、多项选择题1、简单图为（）(正确答案：AB,答题答案：)A、不含平行边B、不含环C、不含顶点D、不含单边2、下面给出的符号串集合中，哪些是前缀码？(正确答案：ABD,答题答案：)A、B1＝{0,1

4、0,110,1111}B、B2＝{1,01,001,000}C、B3＝{1,11,101,001,0011}D、B4＝{b，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,答题答案：

5、)A、连通图B、树C、有向图D、无向图7、两图同构，则（）(正确答案：ABC,答题答案：)A、顶点个数相同B、边的条数相同C、每个顶点的度相同D、有多重边8、特殊的图有（）(正确答案：ABCD,答题答案：)A、二部图B、欧拉图C、哈密尔顿图D、平面图9、下列各组数中，哪些能够成无向图的度数列？(正确答案：ABC,答题答案：)A、1,1,1,2,3B、2,2,2,2,2C、3,3,3,3D、1,2,3,4,510、若图G中任意两个结点u和v，都有从u到v和从v到u的通路，则称G是（）(正确答案：A,答题答案：)A、强连通图B、弱连通图C、单向连通图D、连通图三、判断

6、题1、强连通图一定是单向连通图。(正确答案：A,答题答案：)A、是B、否2、设n阶无向连通图G有m条边，则m

7、：)A、是B、否7、设〈G，∘〉是一个群.若存在从〈G，∘〉到〈H，*〉的满同态，则〈H，*〉也构成群。(正确答案：A,答题答案：)A、是B、否8、克鲁斯卡尔(Kruskal)算法可以求最小生成树。(正确答案：A,答题答案：)A、是B、否9、不同的生成树的基本割集可能不一样，但基本割集的个数是固定的。(正确答案：A,答题答案：)A、是B、否10、偏序格〈L，≤〉和代数格〈L，∨，∧〉是等价的。(正确答案：A,答题答案：)A、是B、否窗体底端