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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/14 08:21:10
对于无向完全图若图中顶点个数为n则图中共有()条边A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
xPQj@J>,w zz%R%QmD0PBXe3n =?̛` #XBoyU|u(?e|wgC@oEb;8-uuE6m9x _j㬶ep+r$ 痫11fmޑdх,bW_I> cW7:AƎ]L"s=h.qQOQ-~L\#*c-)|r^@h6$

对于无向完全图若图中顶点个数为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种