请输入您要查询的百科知识:

 

词条 有向完全图
释义

1.有向图

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

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

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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/24 9:26:07