若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
举一反三
- 中国大学MOOC: 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
- 7.若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是
- 若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是 A: 6 B: 15 C: 16 D: .21
- 若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是: A: 45 B: 37 C: 36 D: 9
- 若无向图G =(V,E)中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )。 A: 16 B: 6 C: 15 D: 21