单选题
若无向图G(V,E)中含7个顶点,为保证图G在任何情况下都是连通的,则需要的边数最少是( )
A、
6
B、
15
C、
16
D、
20
【正确答案】
C
【答案解析】
[解析] 考查图的连通性。
要保证元向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G
1
,需15条边,然后再添一条边将第7结点与G
1
连接起来,共需16条边。
提交答案
关闭