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

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

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