中易网

数据结构无向完全图求解。

答案:1  悬赏:20  
解决时间 2021-04-28 06:49
  • 提问者网友:呆萌心雨
  • 2021-04-27 22:58
分别画出1个顶点,2个顶点,3个顶点,4个顶点和5个顶点的无向完全图。并说明在n个顶点的无向完全图中,边的条数为n(n-1)/2
最佳答案
  • 二级知识专家网友:陪伴是最长情的告白
  • 2021-04-27 23:47

1 个顶点,0 条边:




2 个顶点,1 条边:



3 个顶点,3 条边:



4 个顶点,6 条边:



5 个顶点,10 条边:



 


公式推论原理:假如有 n 个顶点,每个顶点可以往另外 n−1 个顶点画一条边,共 n(n−1) 条边。


但是那样画完以后,一来一回重复,所以要除以 2,变成 n(n−1)/2 条边。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息