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


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

A.45

B.37

C.36

D.9

正确答案:A


Tag:顶点 时间:2023-02-25 14:25:52