问题详情
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是()。【2010年全国试题7(2分)】
A.6
B.15
C.16
D.21
请帮忙给出正确答案和分析,谢谢!