对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 18:26:02
对于无向完全图若图中顶点个数为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
对于无向完全图若图中顶点个数为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种