[理工] 求非同构个数方法！ Aa841018 PTT批踢踢实业坊

[理工] 求非同构个数方法！

楼主: Aa841018 (andrew) 2020-01-21 21:56:39

像清大108，就要求five vertex unroot tree，这类题目看完详解后根本零难度，但问题
是，很容易少算
请问有什么比较稳的方法可以求出非同构个数吗？
我从练习、题库到考古，真的是每次遇到每次爆，不知有什么比较好的方法不会少算？
还是说这真的只能硬干？

作者: DLHZ ( ) 2020-01-22 13:32:00

我是列出degree的可能数再分别找

作者: Kedge (0.0) 2020-01-22 21:26:00

同一楼，我也觉得这样比较稳一点

作者: awemuse (退一步想海阔天空) 2020-01-22 21:52:00

unroot tree感觉可以用整数分割的概念算

继续阅读

[理工] 105清大（P&NP)!Aa841018 [理工] least squares solution的通分问题ponwar87123 [理工] 104交大资演 37mimi9672 [理工] 104台科大数学对答案（附题目）ponwar87123 [理工] 103台联电子sean861201 [理工] 成大电子学叠接差动sunwaiteric [理工] 离散 104交大 1 dmimi9672 [理工] OS_memory-best-fitfmtshk [理工] 线代内积AdonisLam 105清大计系一题chiuchang

Contact Us: admin [ a t ] ucptt.com