n阶有向完全图有几条边

Question

如题所述

Answer 1

阶有向完全图指的是一个有n个顶点的有向图，它的每一对顶点之间都有一条有向边。因此，一个n阶有向完全图一定有n (n-1)条有向边，其中n是顶点的个数。

为说明这一点，让我们来看一个3阶有向完全图的例子：

首先，有三个顶点：A、B、C。根据定义，它们之间的每一对都有一条有向边，即A-\u003eB、B-\u003eC、C-\u003eA，总共有3 (3-1) = 6条有向边。

综上所述，一个n阶有向完全图一定有n (n-1)条有向边。