首页 › 答案 › 题库 › 知识竞赛未分类

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

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