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

下载本文档

16
0
约4.11千字
约 7页
2020-06-12 发布于天津
举报

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

计算机专业基础综合数据结构图历年真题试卷汇编总分做题时间分钟一单项选择题总题数分数设有向图是有个顶点的强连通图则至少有条边哈尔滨工业大学二分分数解析具有个顶点的无向图当有条边时能确保是一个连通图华中科技大学一分分数解析个结点的完全有向图含有边的数目中山大学二分分数解析个连通分量北京邮电大学二个连通分量最多有一个有个结点的图最少有分分数解析解析无向图中极大的连通子图称为它的连通分量当无向图是连通图时连通分量的个数最少等于当没有任何边时连通分量的个数最多等于顶点数倍在一个有向图中所有顶点的入度之和等

计算机专业基础综合数据结构（图）历年真题试卷汇编10 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.设有向图G是有10个顶点的强连通图，则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】（分数：2.00） A.45 B.90 C.10 √ D.9 解析： 2.具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】（分数：2.00） A.8 B.9 C.10 D.11 √ 解析： 3.n个结点的完全有向图含有边的数目( )。【中山大学

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

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