[理工] 求非同構個數方法！ 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