单选题
适中
#22143
设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?
设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?
答案与解析
正确答案:C
解析
完全图,所以任意找四个点都可以构成长度为4的环,选4个点的方案数是C(10,4)=210。4个点的圆排列4!/4=6;无向图,所以正反方向视为同一种环,6/2=3。210*3=630