math sub 05年回忆题答案

小弱想问下楼主03回忆题那个生成树有多少种是怎么求的，多谢啦

MTable 发表于 2013-10-18 21:42
小弱想问下楼主03回忆题那个生成树有多少种是怎么求的，多谢啦

额 我就是一个一个画的 最小生成树不是碰到环路就得删去一条边么。。。然后我就在环路里面各种删

不过这道题我不太确定我做得是否对。。你做了咩？

毛小小猫 发表于 2013-10-18 22:06
额 我就是一个一个画的 最小生成树不是碰到环路就得删去一条边么。。。然后我就在环路里面各种删

不过 ...

谢楼主，明白了，跟你算的是一样的

MTable 发表于 2013-10-18 22:28
谢楼主，明白了，跟你算的是一样的

据说，6个点的树是最多5条边，原来9条，所以删4条就OK

birdramon 发表于 2013-10-18 22:34
据说，6个点的树是最多5条边，原来9条，所以删4条就OK

哎 你一说我发现 树还没看 树的边点之间关系是什么来着。。。