7章--若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是()
A: 4
B: G的边数一定多于顶点数
A: 4
B: G的边数一定多于顶点数
举一反三
- 7章--若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( ) A: G的边数一定多于顶点数 B: G的生成树中一定包含n个顶点 C: 从G中任意顶点出发一定能遍历图中所有顶点 D: G的邻接矩阵一定是n阶对称矩阵
- 若无向图G = (V, E) 中含n个顶点，则至少需要有（ ）条边，才能保证图G一定是连通的。
- 中国大学MOOC: 若无向图G = (V, E) 中含n个顶点，则至少需要有（ ）条边，才能保证图G一定是连通的。
- 设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。