有向完全图

1．有向图

如图7.1 G2所示每条边都是有方向的，则称G为有向图(Digraph)。

2、有向完全图 若G是有向图，则0≤e≤n(n-1)。

恰有n(n-1)条边的有向图称为有向完全图(Directed Complete Graph)。