2017离散数学答案(6--10)(1)【范本模板】.pdf

《2017离散数学答案(6--10)(1)【范本模板】.pdf》由会员分享，可在线阅读，更多相关《2017离散数学答案(6--10)(1)【范本模板】.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、04 任务_0006 试卷总分：100 测试时间：0 单项选择题 一、单项选择题（共 10 道试题，共 100 分。)1.设有向图（a）、(b）、（c）与(d)如图所示,则下列结论成立的是（)A.（a)只是弱连通的 B.（b)只是弱连通的 C.（c）只是弱连通的 D。（d）只是弱连通的 2。设无向图G的邻接矩阵为 ,则G的边数为()A。1 B。6 C。7 D。14 3。设无向图G的邻接矩阵为，则G的边数为（）A.6 B.5 C.4 D.3 4。无向简单图 G 是棵树，当且仅当(）A.G 连通且边数比结点数少 1 B.G 连通且结点数比边数少 1 C.G 的边数比结点数少 1 D.G 中没有回路

2、 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。ev2 B。ve2 C。ev2 D.ev2 8.无向完全图K4是（)A.欧拉图 B。汉密尔顿图 C.非平面图 D。树 9.设图GV,E，v V，则下列结论成立的是()A。deg（v）=2E B。deg(v)=|E C.D.10。以下结论正确的是()A。无向完全图都是欧拉图

3、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）只是

4、弱连通的 D.（d）只是弱连通的 4。设无向图G的邻接矩阵为 ,则G的边数为（）A.1 B.6 C.7 D.14 5.如图一所示,以下说法正确的是(）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。8 B。5 C。4 D.3 8。无向图 G 存在欧拉回路，当且仅当（)。A.G 中所有结点的度数全为偶数 B。G中至多有两个奇数度结点 C。G连通且所有结点的度数全为偶

5、数 D.G连通且至多有两个奇数度结点 9.以下结论正确的是（)A。无向完全图都是欧拉图 B.有n个结点n1 条边的无向图都是树 C.无向完全图都是平面图 D.树的每条边都是割边 10.无向简单图 G 是棵树，当且仅当（）A。G 连通且边数比结点数少 1 B.G 连通且结点数比边数少 1 C.G 的边数比结点数少 1 D.G 中没有回路 04 任务_0008 试卷总分：100 测试时间：0 单项选择题 一、单项选择题（共 10 道试题，共 100 分.）1.设 G 是连通平面图,有 v 个结点,e 条边，r 个面，则 r=()A.ev2 B.ve2 C.ev2 D.ev2 2.已知一棵无向树 T

6、 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为(）A.8 B.5 C。4 D.3 3。若 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 中所有结点的度数全为偶数

7、B.G中至多有两个奇数度结点 C。G连通且所有结点的度数全为偶数 D.G连通且至多有两个奇数度结点 8.设图GV,E，v V，则下列结论成立的是(）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 道试题，共

8、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.设图GV，E，v V，则下列结论成立的是（）A。deg(v）=2E|B。deg(v)=|E C。D.5.无向图 G 存在欧拉回路，当且仅当（)。A。G 中所有结点的度数全为偶数 B。G中至多有两个奇数度结点 C.G连通且所有结点的度数全为偶数 D。G连通且至多有两个奇数度

9、结点 6.以下结论正确的是()A。无向完全图都是欧拉图 B.有n个结点n1 条边的无向图都是树 C.无向完全图都是平面图 D.树的每条边都是割边 7.若 G 是一个欧拉图,则 G 一定是()A。平面图 B。汉密尔顿图 C.连通图 D。对偶图 8。已知一棵无向树 T 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为(）A.8 B。5 C.4 D.3 9。若 G 是一个汉密尔顿图，则 G 一定是()A.平面图 B。对偶图 C.欧拉图 D。连通图 10。设 G 是连通平面图，有 v 个结点,e 条边，r 个面,则 r=(）A.ev2 B。ve2 C.ev2 D.ev2 04 任

10、务_0010 试卷总分：100 测试时间：0 单项选择题 一、单项选择题（共 10 道试题，共 100 分。）1。设无向图G的邻接矩阵为 ，则G的边数为(）A。1 B。6 C.7 D.14 2。无向图 G 存在欧拉回路,当且仅当().A。G 中所有结点的度数全为偶数 B。G中至多有两个奇数度结点 C。G连通且所有结点的度数全为偶数 D。G连通且至多有两个奇数度结点 3。设图GV，E,v V，则下列结论成立的是（)A.deg(v)=2E B.deg(v)=|E|C。D。4.设 G 是连通平面图，有 v 个结点，e 条边,r 个面,则 r=()A.ev2 B。ve2 C。ev2 D。ev2 5。若

11、 G 是一个汉密尔顿图，则 G 一定是(）A。平面图 B.对偶图 C.欧拉图 D。连通图 6.以下结论正确的是（)A。无向完全图都是欧拉图 B.有n个结点n1 条边的无向图都是树 C.无向完全图都是平面图 D。树的每条边都是割边 7.已知一棵无向树 T 中有 8 个顶点,4 度、3 度、2 度的分支点各一个，T 的树叶数为(）A。8 B.5 C.4 D。3 8.设有向图（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.6 B.7 C。8 D.9