一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。
n(n一1)／2n(n一1)n(n一1)／2n(n一1)
举一反三
内容
- 0
【填空题】1具有n个顶点的无向完全图边的数目为____,具有n个顶点的有向完全图弧的数目为____
- 1
中国大学MOOC:"一个具有n个顶点的完全有向图的弧数为（ ）";
- 2
有一个n个顶点的有向完全图的弧数（）。
- 3
【填空题】n 个顶点有向完全图有 条弧, n 个顶点无向完全图有 条边
- 4
具有n个顶点的图G，顶点间的连线（边或弧）数为n（n-1），则图G是（）。 A: 有向完全图 B: 有向非完全图 C: 无向完全图