.习题讲解-6-图.pptVIP

图 章志勇 图 1．图中有关路径的定义是（ A ）。【北方交大 】 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（B）条边【清华大学 1998 】 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2 3．一个n个顶点的连通无向图，其边的个数至少为（ A ）。【浙江大学 1999】 A．n-1 B．n C．n+1 D．nlogn； 图 4．要连通具有n个顶点的有向图，至少需要（ B ）条边。【北京航空航天大学 】 A．n-1 B．n C．n+l D．2n 5．n个结点的完全有向图含有边的数目（D）。【中山大学 】 A．n*n Ｂ．n（n＋１）C．n／2 D．n*（n－l） 6．一个有n个结点的图，最少有（B）个连通分量，最多( D) 个连通分量。 【北京邮电大学 】 A．0 B．1 C．n-1 D．N 7．在一个无向图中，所有顶点的度数之和等于所有边数（ B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。【哈尔滨工业大学 】