n个顶点的无向图,最少有()条边,最多有()条边。
0;n(n-1)/2
举一反三
- 一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- 具有n个顶点的无向图最多有n(n—1)条边,最少有n-l条边。
- 如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
- N个顶点的无向连通图,至少有()条边,至多有()条边。
- (1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
内容
- 0
如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。
- 1
[color=#000000]有[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的有向强连通图最多有___ 条边,最少有___ 条边。有[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的无向连通图最多有 ____条边,最少有___条边。[/color]
- 2
有n个顶点的强连通图最多有多少条边,最少有多少条边
- 3
具有 N 个顶点的无向图至多有()条边
- 4
n个顶点的无向图最多有多少条边.