单选题 适中
#22143

设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?

设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

完全图,所以任意找四个点都可以构成长度为4的环,选4个点的方案数是C(10,4)=210。4个点的圆排列4!/4=6;无向图,所以正反方向视为同一种环,6/2=3。210*3=630