数据结构考研分类复习真题 第七章 图[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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []