2017离散数学答案-10

04任务0006试卷总分:测试时间:试卷总分:单项选择题一、单项选择题（共 道试题，共分。）设有向图（）、（）、（）与（）如图所示，则下列结论成立的是w .3 ⑷w .3 ⑷（）只是弱连通的（）只是弱连通的（）只是弱连通的（）只是弱连通的设无向图的邻接矩阵为'oiiir10011100001100111010则的边数为 ^

设无向图的邻接矩阵为)•:一则的边数为G连通且边数比结点数少1G连通且结点数比边数少1设无向图的邻接矩阵为)•:一则的边数为G连通且边数比结点数少1G连通且结点数比边数少1G的边数比结点数少1G中没有回路.图G如图三所示，以下说法正确的是(无向简单图G是棵树，当且仅当()•厂 {(",力}是割边厂 {(",力}是边割集育 {(1, d),(b,d)}是边割集厂 {(b, d)}是边割集若G是一个汉密尔顿图，则G一定是().「 平面图0404任务0007「对偶图「欧拉图■连通图设G是连通平面图，有v个结点，e条边，一个面，则r=().e-v+2TOC\o"1-5"\h\z' v+e-2' e-v—2' e+v+2无向完全图是().「欧拉图" 汉密尔顿图,, 非平面图厂树设图= >vv则下列结论成立的是 ^CB:闵「二加刎=同「『r以下结论正确的是 ^厂 无向完全图都是欧拉图厂有个结点一条边的无向图都是树厂 无向完全图都是平面图• 树的每条边都是割边试卷总分:测试时间:单项选择题、单项选择题（共道试题，共分。）图G如图三所示，以下说法正确的是（）.{(“,d)}是割边｛（a,d）｝{(“,d)}是割边｛（a,d）｝是边割集{(a,d),(b,d)}是边割集｛（b,d）｝是边割集如图所示，以下说法正确的是e是割点是点割集是点割集｛d｝是点割集设有向图（）、（）、（）与（）如图所示，则下列结论成立的是

()只是弱连通的()只是弱连通的()只是弱连通的()只是弱连通的设无向图的邻接矩阵为，则的边数为()只是弱连通的()只是弱连通的()只是弱连通的()只是弱连通的设无向图的邻接矩阵为，则的边数为如图一所示，以下说法正确的是如图一所示，以下说法正确的是().「 {(1, e)}是割边厂 {(a, e)}是边割集「 {(a, e),(b,c)}是边割集6 {(d, e)}是边割集无向完全图是（).欧拉图•汉密尔顿图,, 非平面图厂树已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.ABCD无向图存在欧拉回路，当且仅当（ ）「 中所有结点的度数全为偶数「 G中至多有两个奇数度结点G连通且所有结点的度数全为偶数「 G连通且至多有两个奇数度结点以下结论正确的是 ^厂 无向完全图都是欧拉图厂有个结点一条边的无向图都是树「 无向完全图都是平面图而 树的每条边都是割边无向简单图G是棵树，当且仅当（）.G连通且边数比结点数少1G连通且结点数比边数少1G的边数比结点数少1

G中没有回路．04任务_0008试卷总分： 测试时间：单项选择题一、单项选择题(共 道试题，共分。)设G是连通平面图，有v个结点，e条边，一个面，则=().

e—v+2v+e—2e+v+2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.若G是一个欧拉图，则G一定是（）.「 平面图「 汉密尔顿图■ 连通图「 对偶图图G如图二所示，以下说法正确的是（）.图二a是割点{b,c}是点割集{b,d}是点割集{c}是点割集如图所示，以下说法正确的是

“ e是割点厂 是点割集厂 是点割集（ {d}是点割集若G是一个汉密尔顿图，则G一定是（）.「 平面图「 对偶图「 欧拉图8 连通图无向图存在欧拉回路，当且仅当（ ）「 中所有结点的度数全为偶数「 G中至多有两个奇数度结点• G连通且所有结点的度数全为偶数「 G连通且至多有两个奇数度结点设图= >vv则下列结论成立的是二加或下;=半|工认配=|目5以下结论正确的是无向完全图都是欧拉图有个结点一条边的无向图都是树无向完全图都是平面图树的每条边都是割边图G如图三所示，以下说法正确的是().{(“,切是割边{(",力}是边割集{(a,d),(b,d)}是边割集「 {(b,d)}是边割集04任务0009试卷总分： 测试时间:单项选择题一、单项选择题(共无向完全图是(一、单项选择题(共无向完全图是().欧拉图汉密尔顿图非平面图5点，8边6点，7边6非平面图5点，8边6点，7边6点，8边树5点，7边已知无向图的邻接矩阵为」■ ■，则有（）.图G如图二所示，以下说法正确的是（)•a是割点{b,c}是点割集{b,d}是点割集{c}是点割集设图= >VV则下列结论成立的是Vd^3=2|E|二表则=同r-F无向图存在欧拉回路，当且仅当（ ）「 中所有结点的度数全为偶数「G中至多有两个奇数度结点•G连通且所有结点的度数全为偶数「G连通且至多有两个奇数度结点以下结论正确的是 ^厂无向完全图都是欧拉图厂有个结点一条边的无向图都是树厂无向完全图都是平面图而树的每条边都是割边若G是一个欧拉图，则G一定是（）.「平面图「汉密尔顿图■连通图「对偶图已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.ABCD若G是一个汉密尔顿图，则G一定是（）.「平面图「对偶图「欧拉图■连通图设G是连通平面图，有v个结点，e条边，一个面，则r=().'* e-v+2' v+e-2C .—v—2e+v+204任务_0010试卷总分： 测试时间:单项选择题一、单项选择题(共 道试题，共分。)设无向图的邻接矩阵为

0111110011100001100111010则的边数为无向图存在欧拉回路，当且仅当( )「 中所有结点的度数全为偶数「 G中至多有两个奇数度结点值 G连通且所有结点的度数全为偶数「 G连通且至多有两个奇数度结点设图= >vv则下列结论成立的是 ^CBVd^=2|£|.',二加刎=怛|TOC\o"1-5"\h\z「 mr设G是连通平面图，有v个结点，e条边，一个面，则r=().A e~v+2' v+e-2' e_v_2e+v+2

若G是一个汉密尔顿图，则G一定是().「 平面图「对偶图「欧拉图8连通图以下结论正确的是 ^厂 无向完全图都是欧拉图厂有个结点一条边的无向图都是树厂 无向完全图都是平面图而 树的每条边都是割边已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为().C(•CD设有向图(〃)、(b)、