数据结构考研分类复习真题 第七章 图[1]

数据结构考研分类复习真题 第七章 图[1]  

　　第七章 图

　　一 选择题

　　 ．图中有关路径的定义是(    ) 【北方交通大学 一 ( 分)】

　　A．由顶点和相邻顶点序偶构成的边所形成的序列      B．由不同顶点所形成的序列　　C．由不同边所形成的序列     D．上述定义都不是

　　 ．设无向图的顶点个数为n 则该图最多有(  )条边 【清华大学 一 ( 分)】【西安电子科技大 一 ( 分)】【北京航空航天大学 一 ( 分)】

　　A．n         B．n(n )/        C． n(n+ )/         D．        E．n

　　 ．一个n个顶点的连通无向图 其边的个数至少为(    ) 【浙江大学 四 ( 分)】

　　A．n            B．n            C．n+              D．nlogn