第七章 图 一选择题 1图中有关路径的定义是 B A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列 C由不同边所形成的序列 D上述定义都不是 2设无向图的顶点个数为n则该图最多有 B 条边 An-1 Bn(n-1)/2 C n(n+1)/2 D0 En2 3一个n个顶点的连通无向图其边的个数至少为 A An-1 Bn Cn+1 Dnlogn 4n个结点的完全有向图含有边的数目