1.有向图
如图7.1 G2所示每条边都是有方向的,则称G为有向图(Digraph)。
2、有向完全图 若G是有向图,则0≤e≤n(n-1)。
恰有n(n-1)条边的有向图称为有向完全图(Directed Complete Graph)。