数据结构考研试题精选与答案第七章图.pdfVIP

一、选择题 1．图中有关路径的定义是〔 。[北方交通大学 2001 一、24 〔2分] A ．由顶点和相邻顶点序偶构成的边所形成的序列 B ．由不同顶点所形成的序列 C ．由不同边所形成的序列 D ．上述定义都不是 2 ．设无向图的顶点个数为n,则该图最多有〔 条边。 2 A ．n-1 B ．nn-1/2 C ． nn+1/2 D ．0 E ．n [清华大学 1998 一、5 〔2分][XX电子科技大 1998 一、6 〔2分] [北京航空航天大学 1999 一、7 〔2分] 3 ．一个n个顶点的连通无向图,其边的个数至少为〔 。[XX大学 1999 四、4 4分] A ．n-1 B ．n C ．n+1 D ．nlogn ； 4 ．要连通具有n个顶点的有向图,至少需要〔 条边。[北京航空航天大学 2000 一、62分] A ．n-l B ．n