单选题 若无向图G(V,E)中含7个顶点,为保证图G在任何情况下都是连通的,则需要的边数最少是( )

【正确答案】 C
【答案解析】[解析] 考查图的连通性。
要保证元向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需15条边,然后再添一条边将第7结点与G1连接起来,共需16条边。