若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是:
A: 45
B: 37
C: 36
D: 9
A: 45
B: 37
C: 36
D: 9
举一反三
- 7.若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是
- 若无向图G =(V,E)中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )。 A: 16 B: 6 C: 15 D: 21
- 若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是 A: 6 B: 15 C: 16 D: .21
- 若无向图G=(V,E)中含7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是( ) A: 6 B: 15 C: 16 D: 21
- 若无向图G=(V,E)中含8个顶点,为保证图G在任何情况下都是连通的,则需要的边数最少是______。 A: 7 B: 21 C: 22 D: 28