问题详情

一个具有n(n>0)个顶点的连通无向图至少有______条边。


A、n+1

B、n

C、n/2

D、n-1

时间:2022-01-02 06:50 关键词:

答案解析

D
解析:在无向图中如果任意两点是可达的,则我们称其为连通无向图。要把这n个顶点连通,可以让一个顶点向其它所有顶点连一条边,这样需要n-1条边,如图3-75所示。此外,我们还可以让这n个结点首尾相接,这样也需要n-1条边,如图3-76所示。所以至少需要n-1条边。