计算机专业基础综合数据结构图历年真题试卷汇编1.docVIP

计算机专业基础综合数据结构（图）历年真题试卷汇编1 (总分：60.00，做题时间：90分钟) 一、 单项选择题(总题数：20，分数：40.00) 1.下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1 （分数：2.00） A.只有I √ B.只有Ⅱ C.I和Ⅱ D.I和Ⅲ 解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。 2.若无向图G=(V,E)中含有