对于无向完全图若图中顶点个数为n则图*有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
问题描述:
对于无向完全图若图中顶点个数为n则图*有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
答
答案是D
因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种