首页 › 答案 › 题库 › 其它知识竞赛

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

若无向图G=(V,E)中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是:
A.6
B.15
C.16
D.21
正确答案:A
标签:顶点