1.有向图
如图7.1 G2所示每条边都是有方向的,则称G为有向图(Digraph)。
2、有向完全图 若G是有向图,则0≤e≤n(n-1)。
恰有n(n-1)条边的有向图称为有向完全图(Directed Complete Graph)。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。