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

开发者社区> 问答> 正文

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

huc_逆天 2021-01-08 14:21:29 79

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

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

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

    img

    图四 无向完全图

    理论上可以证明,对于一个包含M个顶点的无向完全图,其总边数为M(M-1)/2。比如图四总边数就是5(5-1)/ 2 = 10。

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

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

推荐文章