如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*(n-1)/2条边
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
- (1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
- 中国大学MOOC: 如果G1是一个具有n个顶点的连通无向图，那么G1最少有n条边
- 如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。
内容
- 0
如果G1 是一个n阶的连通无向简单图，那么G1 最少有多少条边？ A: n B: n-1 C: n的平方 D: n(n-1)/2
- 1
一个具有n个顶点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0，1 B: 1，n C: 1，n-1 D: 0，n
- 2
设G为具有N个顶点的无向连通图,则G中至少有_____条边。 A: N B: N-1 C: N+1 D: 2*N
- 3
一个具有 n 个顶点的无向连通图至少有( )条边。 A: n-1 B: n C: n(n-1)/2 D: n(n-1)
- 4
具有n个顶点的无向图最多有n(n—1)条边，最少有n-l条边。