如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。
n(n-1)/2#n-1
举一反三
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
- 一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- (1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
- 设G为具有N个顶点的无向连通图，则G至少有（）条边。
内容
- 0
n个顶点的无向图，最少有（）条边，最多有（）条边。
- 1
设G是一个具有n个顶点的无向完全图,则G有____条边。
- 2
N个顶点的无向连通图，至少有()条边，至多有()条边。
- 3
具有n个顶点的无向图最多有n(n—1)条边，最少有n-l条边。
- 4
一个有n个顶点的连通无向图最少有______条边