对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/13 02:13:09
对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2B n(n-1)C (n-1)(n-2)Dn(n-1)/2对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)
对于无向完全图若图中顶点个数为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种