有n个顶点,恰好有____条弧的有向图称为有向完全图。
n(n-1)
举一反三
内容
- 0
一个具有n个顶点的有向完全图有（ ）条边。
- 1
一个具有n个顶点的有向图最多有________条弧。
- 2
具有n个顶点的有向图,若是强连通图,至少需要______ 条弧。
- 3
具有n个顶点的图G，顶点间的连线（边或弧）数为n（n-1），则图G是（）。 A: 有向完全图 B: 有向非完全图 C: 无向完全图
- 4
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？