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


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

A.6

B.16

C.21

D.15

正确答案:A


Tag:顶点 时间:2023-01-06 16:45:30