离散数学答案.doc

04任务_0006试卷总分:100 测试时间:0单项选择题一、单项选择题(共10道试题,共100分。)1、设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是( ). A、 (a)只就是弱连通得B、 (b)只就是弱连通得C、 (c)只就是弱连通得D、 (d)只就是弱连通得2、设无向图G得邻接矩阵为 ,则G得边数为( ). A、 1B、 6C、 7D、 143、设无向图G得邻接矩阵为,则G得边数为( ). A、 6B、 5C、 4D、 34、无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1B、 G连通且结点数比边数少1C、 G得边数比结点数少1D、 G中没有回路.5、图G如图三所示,以下说法正确得就是 ( ) . A、 (a, d)就是割边B、 (a, d)就是边割集C、 (a, d) ,(b, d)就是边割集D、 (b, d)就是边割集6、若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图7、设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev28、无向完全图K4就是( ). A、 欧拉图B、 汉密尔顿图C、 非平面图D、 树9、设图G,vV,则下列结论成立得就是 ( ) . A、 deg(v)=2|E|B、 deg(v)=|E|C、 D、 10、以下结论正确得就是( ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边04任务_0007试卷总分:100 测试时间:0单项选择题一、单项选择题(共10道试题,共100分。)1、图G如图三所示,以下说法正确得就是 ( ) . A、 (a, d)就是割边B、 (a, d)就是边割集C、 (a, d) ,(b, d)就是边割集D、 (b, d)就是边割集2、如图所示,以下说法正确得就是 ( ). A、 e就是割点B、 a, e就是点割集C、 b, e就是点割集D、 d就是点割集3、设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是( ). A、 (a)只就是弱连通得B、 (b)只就是弱连通得C、 (c)只就是弱连通得D、 (d)只就是弱连通得4、设无向图G得邻接矩阵为 ,则G得边数为( ). A、 1B、 6C、 7D、 145、如图一所示,以下说法正确得就是 ( ) . A、 (a, e)就是割边B、 (a, e)就是边割集C、 (a, e) ,(b, c)就是边割集D、 (d, e)就是边割集6、无向完全图K4就是( ). A、 欧拉图B、 汉密尔顿图C、 非平面图D、 树7、已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 38、无向图G存在欧拉回路,当且仅当( )、A、 G中所有结点得度数全为偶数 B、 G中至多有两个奇数度结点C、 G连通且所有结点得度数全为偶数 D、 G连通且至多有两个奇数度结点9、以下结论正确得就是( ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边10、无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1B、 G连通且结点数比边数少1C、 G得边数比结点数少1D、 G中没有回路.04任务_0008试卷总分:100 测试时间:0单项选择题一、单项选择题(共10道试题,共100分。)1、设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev22、已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 33、若G就是一个欧拉图,则G一定就是( ). A、 平面图B、 汉密尔顿图C、 连通图D、 对偶图4、图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点B、 b, c就是点割集C、 b, d就是点割集D、 c就是点割集5、如图所示,以下说法正确得就是 ( ). A、 e就是割点B、 a, e就是点割集C、 b, e就是点割集D、 d就是点割集6、若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图7、无向图G存在欧拉回路,当且仅当( )、A、 G中所有结点得度数全为偶数 B、 G中至多有两个奇数度结点C、 G连通且所有结点得度数全为偶数 D、 G连通且至多有两个奇数度结点8、设图G,vV,则下列结论成立得就是 ( ) . A、 deg(v)=2|E|B、 deg(v)=|E|C、 D、 9、以下结论正确得就是( ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边10、图G如图三所示,以下说法正确得就是 ( ) . A、 (a, d)就是割边B、 (a, d)就是边割集C、 (a, d) ,(b, d)就是边割集D、 (b, d)就是边割集04任务_0009试卷总分:100 测试时间:0单项选择题一、单项选择题(共10道试题,共100分。)1、无向完全图K4就是( ). A、 欧拉图B、 汉密尔顿图C、 非平面图D、 树2、已知无向图G得邻接矩阵为,则G有( ). A、 5点,8边B、 6点,7边C、 6点,8边D、 5点,7边3、图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点B、 b, c就是点割集C、 b, d就是点割集D、 c就是点割集4、设图G,vV,则下列结论成立得就是 ( ) . A、 deg(v)=2|E|B、 deg(v)=|E|C、 D、 5、无向图G存在欧拉回路,当且仅当( )、A、 G中所有结点得度数全为偶数 B、 G中至多有两个奇数度结点C、 G连通且所有结点得度数全为偶数 D、 G连通且至多有两个奇数度结点6、以下结论正确得就是( ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边7、若G就是一个欧拉图,则G一定就是( ). A、 平面图B、 汉密尔顿图C、 连通图D、 对偶图8、已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 39、若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图10、设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev204任务_0010试卷总分:100 测试时间:0单项选择题一、单项选择题(共10道试题,共100分。)1、设无向图G得邻接矩阵为 ,则G得边数为( ). A、 1B、 6C、 7D、 142、无向图G存在欧拉回路,当且仅当( )、A、 G中所有结点得度数全为偶数 B、 G中至多有两个奇数度结点C、 G连通且所有结点得度数全为偶数 D、 G连通且至多有两个奇数度结点3、设图G,vV,则下列结论成立得就是 ( ) . A、 deg(v)=2|E|B、 deg(v)=|E|C、 D、 4、设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev25、若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图6、以下结论正确得就是( ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边7、已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 38、设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立得就是( ). 图四 A、 (a)就是强连通得B、 (b)就是强连通得C、 (c)就是强连通得D、 (d)就是强连通得9、图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点B、 b, c就是点割集C、 b, d就是点割集D、 c就是点割集10、无向树T有8个结点,则T得边数为( ). A、 6B、 7C、 8D、 9