对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 22:39:25
![对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2](/uploads/image/z/13280701-13-1.jpg?t=%E5%AF%B9%E4%BA%8E%E6%97%A0%E5%90%91%E5%AE%8C%E5%85%A8%E5%9B%BE%E8%8B%A5%E5%9B%BE%E4%B8%AD%E9%A1%B6%E7%82%B9%E4%B8%AA%E6%95%B0%E4%B8%BAn%E5%88%99%E5%9B%BE%E4%B8%AD%E5%85%B1%E6%9C%89%28%29%E6%9D%A1%E8%BE%B9A%E3%80%80%28n-1%29%28n-2%29%2F2+B%E3%80%80n%28n-1%29+C%E3%80%80%28n-1%29%28n-2%29+D+n%28n-1%29%2F2)
对于无向完全图若图中顶点个数为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种