排列组合后难题求解

来源：百度知道 编辑：UC知道 时间：2024/05/30 11:40:46
下面这个图怎么计算出从A点到G点一共有多少种走法，要求是可以不经过所有点，但不能重复走一条路。我知道数能数出来，数出来的就不用了。我要计算出来的。再此说句知之为知之，不知为不知。本人说句这个没别的意思，这个对我很重要，如果没有把握的答案只是想大家讨论下请注明！！！，不管结果是什么。本人不胜感激。急待！！！
晕图片怎么没了

分析下：
不数可以，但是严格的计算结果，其实和数的思路是一样的。
首先分类讨论，A出发,
1)走B点：
2)走c点；
由对称性知道，1）2）的结果是一样的，因此只算1）情况，2）同理！
1)情况下：
a1:走E
a2：走D
a1:EG EDCFG EDFG
a2:DEG DFG DCFG DCDEG DFCDEG
至此,可写出结果：
解；
从A出发：
1）到B点：
a1:到E点：EG EDCFG EDFG
a2:到D点：DEG DFG DCFG DCDEG DFCDEG
走法3+5=8
2)到c点：
由对称性知道，也有8种。
共计16种。

这种题和小学2年级的ABC3岛青蛙跳是一样的。数学的目的是解决问题，研究的目的之一是直接有效的解决问题！

至于你说的计算，呵呵，不知道你期待的计算是怎样的，确实可以利用软件解出来，利用各节点的链接线段个数，和各节点的相对位置！
但是个繁琐的过程！可讨论！

12种
ABEG
ABDEG
ABDFG
ABEDFG
ABDFCDEG
ABDCFG
另一个AC那个方向也是6种

2*2*2*2*2*2*1=32
共大家讨论
没数过论证过

树根状分布，画个图吧，