2017离散数学答案(6--10)(1).pdf

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 中没有回路 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.无向完全图都是欧拉图 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.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连通且所有结点的度数全为偶数 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 中有 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 中所有结点的度数全为偶数 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 道试题，共 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）=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。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 任务_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。若 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