若无向图G = (V, E) 中含n个顶点，则至少需要有（ ）条边，才能保证图G一定是连通的。
n-1
举一反三
- 中国大学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
内容
- 0
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是______。 A: 7 B: 21 C: 22 D: 28
- 1
若无向图G（V，E）中含7个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是（）。 A: 6 B: 15 C: 16 D: 20
- 2
若无向图G=（V，E）中含7个顶点，要保证G在任何情况下都是连通的，则需要的边数最少是（ ） A: 6 B: 15 C: 16 D: 21
- 3
设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 4
7章--若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( ) A: G的边数一定多于顶点数 B: G的生成树中一定包含n个顶点 C: 从G中任意顶点出发一定能遍历图中所有顶点 D: G的邻接矩阵一定是n阶对称矩阵