2016年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)

1、2016年秋季国家开放大学离散数学期末考试4考试和答案(全部正确答案)04任务_0001试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.如果无向树t有8个节点，则t的边数为()。A.6 B. 7 C. 8 D. 9图g正确，如图3所示()。A.(a，d)为切割边B. (a，d)为边切割集C. (a，d)，(b，d)为边切割集D. (b，d)3.以下结论如下图(a)、(b)、(c)和(d)所示()。A.(a)仅弱连接的B. (b)仅弱连接的C. (c)仅弱连接的D. (d)仅弱连接的d .如图I所示，以下陈述是正确的()。A.(a，e)为切

2、割边B. (a，e)为边切割集C. (a，e)，(b，c)为边切割集D. (d，e)5.将g设置为具有n个节点、m条边的连接图表。要确定g的生成树之一，必须删除g的()边。A.m-n 1B。m-nC。m n 1D。n-m 16.将g设定为连接的平面视图，v节点、e边、r面、r=()。A.e-v 2b.v e-2c.e-v-2d.e v 27.如果将无限图g的相邻矩阵设置为，则g的边数为()。A.6B .5C .4D。3如图所示，以下说明是正确的():A.e是切削点B. a，e是点切削集C. b，e是点切削集D. d是点切削集9.无向简单图g是树()。A.连接了G，连接了边数小于节点数的1 B.

3、 G，节点数小于边数的1C.G的边数与节点数相比，1 D. G没有循环。10.以下结论是正确的()。A.全向完全图全部是Euler图B. n节点n-1的全向图全部是树C.全向图是平面d .树的每条边都是剪切边04任务_0002试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.可以将g设置为具有n个节点、m个边的连接贴图，删除g的()边，以确定g的生成树之一。A.m-n 1 B. m-n C. m n 1 D. n-m 1图g正确，如图2所示()。A.a是剪切点B. b，c是点剪切集C. b，d是点剪切集D. c是点剪切集如图所示，以下陈述是

4、正确的()。A.e是切削点B. a，e是点切削集C. b，e是点切削集D. d是点切削集图g正确，如图3所示()。A.(a，d)为切割边B. (a，d)为边切割集C. (a，d)，(b，d)为边切割集D. (b，d)5.无向图g的Euler循环存在()。A.g的所有节点度都是偶数B.g最多包含两个奇节点C.g连接在一起，所有节点的角度都是偶数D.g是连接的，最多有两个奇节点无向完全图K4表示()。A.欧拉多B.汉密尔顿图表C.批评面D.树7.v节点、e边、r面、r=()。A.e-v 2B.v e-2C.e-v-2D.e v 28.如果设置图g=，vV，则以下结论成立():A.deg(v)=2|

5、E|B.deg(v)=|E|C.D.9.以下结论是正确的()。A.全向完全图都是欧拉图B.n个节点n-1条边的全向图都是树C.全向完全图都是平面图D.树的每个边都是剪切边10.如果g是汉密尔顿图表，则g是()。A.平面图B.双图形C.欧拉多D.连接图04任务_0003试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.无向完全图K4表示()。A.欧拉多B.汉密尔顿图表C.批评面D.树将g设置为n个节点、m个边的连接图。要确定g的一个生成树，必须删除g的()边。A.m-n 1B.m-nC.m n 1D.n-m 1如图所示，以下陈述是正确的()。

6、A.e是剪切点B.a，e是一组点切削C.b，e是一组点切削D.d是点剪切集如果g是汉密尔顿图表，则g是()。A.平面图B.双图形C.欧拉多D.连接图5.以下结论如下图(a)、(b)、(c)和(d)所示()。A.(a)只是弱连接B.(b)只是弱连接C.(c)只是弱连接D.(d)只是弱连接6.无向图g的欧拉回路存在()。A.g的所有节点度都是偶数B.g最多包含两个奇节点C.g连接在一起，所有节点的角度都是偶数D.g是连接的，最多有两个奇节点如图4所示，如果有方向图(a)、(b)、(c)和(d)，则以下结论为()。透视A.(a)有强烈的联系B.(b)有强烈的联系C.(c)有强烈的联系D.(d)有强烈

7、的联系8.v节点、e边、r面、r=()。A.e-v 2B.v e-2C.e-v-2D.e v 29.如果将无限图g的相邻矩阵设置为，则g的边数为()。A.6B.5C.4D.310.以下结论是正确的()。A.全向完全图都是欧拉图B.n个节点n-1条边的全向图都是树C.全向完全图都是平面图D.树的每个边都是剪切边04任务_0004试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.v节点、e边、r面、r=()。A.e-v 2B.v e-2C.e-v-2D.e v 2如图所示，以下陈述是正确的()。A.e是剪切点B.a，e是一组点切削C.b，e是一

8、组点切削D.d是点剪切集如果g是Euler图表，则g为()。A.平面图B.汉密尔顿图表C.连接图D.双图形如图I所示，以下陈述是正确的()。A.(a，e)B.(a，e)C.(a，e)，(b，c)D.(d，e)5.如果无向树t有8个节点，则t的边数为()。A.6B.7C.8D.9以下结论是按图(a)、(b)、(c)和(d)中所示设置的()。A.(a)只是弱连接B.(b)只是弱连接C.(c)只是弱连接D.(d)只是弱连接图g正确，如图2所示()。A.a是剪切点B.b，c是一组点切削C.b，d是一组点切削D.c是点剪切集8.已知无向树t有8个顶点，每个顶点有4度、3度、2度的分叉，t的叶数为()。A

9、.8B.5C.4D.3如图4所示，如果有方向图(a)、(b)、(c)和(d)，则以下结论为()。透视A.(a)有强烈的联系B.(b)有强烈的联系C.(c)有强烈的联系D.(d)有强烈的联系将g设置为n个节点、m个边的连接图，删除g的()边，以便确定g的生成树之一。A.m-n 1B.m-nC.m n 1D.n-m 104任务_0005试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.以下结论是正确的()。A.全向完全图都是欧拉图B.n个节点n-1条边的全向图都是树C.全向完全图都是平面图D.树的每个边都是剪切边如果g是Euler图表，则g为(

10、)。A.平面图B.汉密尔顿图表C.连接图D.双图形无向完全图K4表示()。A.欧拉多B.汉密尔顿图表C.批评面D.树如图4所示，如果有方向图(a)、(b)、(c)和(d)，则以下结论为()。透视A.(a)有强烈的联系B.(b)有强烈的联系C.(c)有强烈的联系D.(d)有强烈的联系如图所示，以下陈述是正确的()。A.e是剪切点B.a，e是一组点切削C.b，e是一组点切削D.d是点剪切集以下结论是按图(a)、(b)、(c)和(d)中所示设置的()。A.(a)仅弱连接的B. (b)仅弱连接的C.(c)只有弱连接的D. (d)只有弱连接的如图I所示，以下陈述是正确的()。A.(a，e)B.(a，e)

11、C.(a，e)，(b，c)D.(d，e)8.如果设置图g=，vV，则以下结论成立():A.deg(v)=2|E|B.deg(v)=|E|C.D.9.如果g是汉密尔顿图表，则g是()。A.平面图B.双图形C.欧拉多D.连接图10.已知无向树t有8个顶点，每个顶点有4度、3度、2度的分叉，t的叶数为()。A.8B.5C.4D.304任务_0006试卷总分：100考试时间：0选择题第一，单个选择题(共10个考试题，共100分)。)，以获取详细信息1.以下结论是按图(a)、(b)、(c)和(d)中所示设置的()。A.(a)只是弱连接B.(b)只是弱连接C.(c)只是弱连接D.(d)只是弱连接全向图g的

12、邻接矩阵为：而且，g的边()。A.1B.6C.7D.143.如果将无向图g的相邻矩阵设置为，则g的边数为()。A.6B.5C.4D.34.无向简单图g是树()。A.g连接和边数小于节点数。B.g已连接，节点数低于侧面。C.g的边数小于节点数。D.g没有电路。图g正确，如图3所示()。A.(a，d)B.(a，d)C.(a，d)，(b，d)D.(b，d)如果g是汉密尔顿图表，则g是()。A.平面图B.双图形C.欧拉多D.连接图7.v节点、e边、r面、r=()。A.e-v 2B.v e-2C.e-v-2D.e v 28.无向完全图K4表示()。A.欧拉多B.汉密尔顿图表C.批评面D.树9.如果设置图

13、g=，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分)。)，以获取详细信息图g正确，如图3所示()。A.(a，d)B.(a，d)C.(a，d)，(b，d)D.(b，d)如图所示，以下陈述是正确的()。A.e是剪切点B.a，e是一组点切削C.b，e是一组点切削D.d是点剪切集3.以下结论如下图(a)、(b)、(c)和(d)所示()。A.(a)只是弱连接B.(b)只是弱连接C.(c)只是弱连接D.(d)只是弱连接全向图g的邻接矩阵为：而且，g的边()。A.1B.6C.7D.14如图I所示，以下陈述是正确的()。A.(a，e)B.(a，e)C