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