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