简述一下图结构的基本概念-有向完全图-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

简述一下图结构的基本概念-有向完全图

huc_逆天 2021-01-08 14:21:51 77

简述一下图结构的基本概念-有向完全图

分享到
取消 提交回答
全部回答(1)
  • huc_逆天
    2021-01-08 14:22:02

    如果在一个有向图中,每两个顶点之间都存在方向相反的两条边,那么这种图结构称为有向完全图。典型的有向完全图,如图五所示。

    img

    图五 有向完全图

    理论上可以证明,对于一个包含N的顶点的有向完全图,其总的边数为N(N-1)。这是无向完全图的两倍,这个也很好理解,因为每两个顶点之间需要两条边。

    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章