最新离散数学有大题.docxVIP

可编辑 可编辑 总复习题(一) ?单选题 1 (C)。一连通的平面图，5个顶点3个面，则边数为()。 TOC \o 1-5 \h \z A、4 B、5 C、6 D、7 2、 (A)。如果一个简单图 G G，则称G为自补图，非同构的无向 4阶自补图有()个。 A、1 B、2 C、3 D、4 3、 (D)。D (V,E)为无环有向图， Eq n m为D的关联矩阵，mj 1则()。 A、vi是ej的终点B、vi与ej不关联c、W与ej关联d、W是ej的始点 4、 (B)。一连通的平面图，8个顶点4个面，则边数为。 A、9 B、10 c、11 D、12 5、 (D)。如果一个简单图 g 自补图有个。 G，则称G为自补图，非同构的 3阶有向完全图的子图中 A、1 B、2 C、3 D、4 6、21条边， 3个4度顶点， 其余顶点为 3度的无向图共有个顶点。 A、13 B、12 C、11 D、10 7、 (D)。有向图的通路包括。 A、简单通路B、初级通路 C、复杂通路D、简单通路、初级通路和复杂通路 8、 (D)。一连通的平面图， 9个顶点5个面， 则边数为。 A、9 B、10 C、11 D、12 9、21条边，3个4度顶点， 其余顶点为 3度的无向图共有个顶点。 A、13 B、12 C、11 D、10 10、 (D) o有向图的通路包括。  A、简单通路B、初级通路C、复杂通路D、简单通路、初级通路和复杂通路 11、 (D)。一连通的平面图，9个顶点5个面，则边数为。 A、9 B、10 C、11 D、12 12、 (B)。D 〈V,E〉为有向图，ajj n n为D的邻接矩阵，aj⑷ 5则。 A、Vj邻接到Vj的边的条数是5 B、Vj接到Vj的长度为4的通路数是5 C、长度为4的通路总数是5 D、长度为4的回路总数是5 13、 (C)。在无向完全图中有n个结点，则该图的边数为() 如2 如2 2n(n 1) B、2 C、2 D、n(n 1) 14、 (C)。任意平面图G最多是()色的。 C、5 15、 (A)。对与10个结点的完全图 K10，对其着色时，需要的最少颜色数 x(K10)为()。 A、10 A、10 C、11 D、12 16、( 16、(C)。对于任意的连通的平面图 G，且每个面的次数至少为|(| 3)有，其中，n,m分 别为G的阶数、边数。 l￡n2)2)2)l-2 l￡n 2) 2) 2) l-2 〒(n 2) ?判断题 TOC \o 1-5 \h \z 1、 (A)。有向图的关联矩阵要求图是无环图。 ( ) 2、 (A)。(4,2,2,1,1)是某图的度数序列。( ) 3、 (A)。无向连通图的点的连通关系是等价关系( ) 23 23、 （B）。树中分支点的通路长度为外部通路长度。 () 可编辑 可编辑 (B) (B)。 ( 4,1,1,1 )是某图的度数序列。 ( ) 可编辑 可编辑 4、 5、 ( 6、 7、 8、 9、 10 11 12 13 14 15 16 17 18 点 八、、 19 20 21 22 (A)。V和E分别为无向连通图 G1的点割集和边割集.G1 -E的连通分支个数为 2。 ) TOC \o 1-5 \h \z 。 彼得森图不是哈密尔顿图。 ( ) 。 K5 是平面图。( ) (B)。设G1,G2是平面图，若 G1 G2，则它们的对偶图 Gl G2。( ) (A)。 K4 是平面图。( ) 、 (A) 。 一个简单图的闭包是汉密尔顿图时，这个简单图是汉密尔顿图。 () 、 (B)。 平面图中，任何两条边除端点外可以有其他交点。 () 、 (B)。 余树一定是树。 ( ) 、(A)。G为无向连通图，T是G的生成子图，并且T是树，则T是G的生成树。( ) 、(A) o T是n非平凡的无向树，则T至少有两片树叶( ) 、(B) o无向树有3个3度、2个2度顶点，其余顶点都是树叶，共有 4片树叶。( ) 、(A) o无向树有3个3度、2个2度顶点，其余顶点都是树叶，共有 5片树叶。( ) 、(B) o已知n(n=2)阶无向简单树具有 n-1条边，他一定是树。( ) 、(A)。一个连通无向图中，存在两个结点 u和V，如果结点U和V的每一条路都通过结 w ，则结点 w 比为割点。() 、(A) o 一个有向图G，如果G中有一个回路，至少包含每个结点一次， 则G是强连通。 、(A) o给定图T，则关于树的定义是每一对结点之间有且仅有一条路。 () 、(A) o完全m叉树是每一个结点的出度等于 m或0的根树。() 、(A)。在正则m叉树中，所有的树叶层次相同。 () 24、 （B）。树中树叶的通路长度为内部通路长度。 （） 25、（A）。任何一棵二叉树的树叶可对应一个前缀码。 （） 26、（A）。任何