离散数学答案

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、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋28、

无向完全图K4就是(

).A、欧拉图B、汉密尔顿图C、非平面图D、树9、

设图G＝<V,E>,vV,则下列结论成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、10、

以下结论正确得就是(

).A、无向完全图都就是欧拉图B、有n个结点n－1条边得无向图都就是树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个结点n－1条边得无向图都就是树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、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋22、

已知一棵无向树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＝<V,E>,vV,则下列结论成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、9、

以下结论正确得就是(

).A、无向完全图都就是欧拉图B、有n个结点n－1条边得无向图都就是树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＝<V,E>,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个结点n－1条边得无向图都就是树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、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋204任务_0010试卷总分:100

测试时间:0单项选择题

一、单项选择题(共

10

道试题,共

100

分。)1、

设无向图G得邻接矩阵为,则G得边数为(

).A、1B、6C、7D、142、

无向图G存在欧拉回路,当且仅当(

)、A、G中所有结点得度数全为偶数

B、G中至多有两个奇数度结点C、G连通且所有结点得度数全为偶数

D、G连通且至多有两个奇数度结点3、

设图G＝<V,E>,vV,则下列结论成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、4、

设G就是连通平面图,有v个结点,e条边,r个面,则r=().A、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋25、

若G就是一个汉密尔顿图,则G一定就是().A、平面图B、对偶图C、欧拉图D、连通图6、

以下结论正确得就是(

).A、无向完全图都就是欧拉图B、有n个结点n－1条边得无向图都就是树C、无向完全图都就是平面图D、树得每条边都就是割边7、

已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为().A、8B、5C、4D、38、

设有向图(a)、(b)、(c)与(d)如图四所示,则下列结