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

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

A.6

B.16

C.21

D.15

正确答案:A

猜你喜欢