6.1 设无向图G中顶点数为n，则图G最少有______ 条边、最少有______ 条边；若G为有向图，则图G最少有______ 条边、最少有______ 条边。
0:)n(n-1)/2:)0:)n(n-1)
举一反三
内容
- 0
一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- 1
具有n个顶点的无向图最多有n(n—1)条边，最少有n-l条边。
- 2
有n (n22651) 个顶点的无向图最少有n-1条边。
- 3
一个有n个顶点的连通无向图最少有______条边
- 4
中国大学MOOC: 设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有( )条边。