(1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
(1)G1最多n(n-1)/2条边,最少n-1条边(2)G2最多n(n-1)条边,最少n条边(3)G3最多n(n-1)条边,最少n-1条边(注:弱连通有向图指把有向图看作无向图时,仍是连通的)
举一反三
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
- 如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
- 如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。
- 如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？
- 回答下列问题：（1）具有n个顶点的连通图至少有多少条边?（2）具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?（3）具有n个顶点的有向无环图最多有多少条边?
内容
- 0
有n个顶点的强连通图最多有多少条边,最少有多少条边
- 1
一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- 2
中国大学MOOC: 如果G1是一个具有n个顶点的连通无向图，那么G1最少有n条边
- 3
设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 4
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？