Walk of Length 6

简要题意:

给一n(n<=2000)个点的有标号无向图,在图上从1出发走六步回到1,问有多少种不是六元简单环的情况。

 

解法:

用暴力找到31种走法,环有9种形状:

分为9种,统计出每一种情况的方案数*相应形状的走法即为答案。

1.对于情况1,方案数等于边数。

2.对于情况2,$\sum{}$

posted @ 2017-02-13 23:10  lawyer'  阅读(181)  评论(0编辑  收藏  举报