在无向图中,含有n个定点的无向完全图有 n*(n-1)/2 条边。   s=(n-1)+(n-2)+.....+1+0= n*(n-1)/2 . 也可以这么想:4个顶点,每个顶点与其他三个顶点相连,有三条边。四个定点,一共是4*3=12 条边。 由于每个顶点与其他顶点之间都有一条重复的变,比如...

2016-10-01 10:36:23

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭