$n$ 个顶点的弱连通有向图，最少有 $n-1$ 条边。

$n$ 个顶点的强连通有向图，最少有 $n$ 条边。

$n$ 个顶点的有向图，最多有 $n \times (n-1)$ 条边。

$n$ 个顶点的有向完全图，有 $n \times (n-1)$ 条边。