中国大学MOOC: 具有 n 个顶点的有向简单图最多有( )条边。
n(n-1)
举一反三
内容
- 0
具有n个顶点的有向图最多可包含 ______ 条有向边
- 1
一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- 2
具有n个顶点的无向图最多有n(n—1)条边,最少有n-l条边。
- 3
()有n个顶点的无向图至多有n(n-1)条边。
- 4
中国大学MOOC: 具有n个顶点的无向连通图,至少有n-1条边。