若无向图G =(V,E)中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )。
A: 16
B: 6
C: 15
D: 21
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)中包含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)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )。【2010年全国试题7(2分)】 A: 6 B: 15 C: 16 D: 21