作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 求非同构个数方法!
时间Tue Jan 21 21:56:39 2020
像清大108,就要求five vertex unroot tree,这类题目看完详解後根本零难度,但问题
是,很容易少算
请问有什麽比较稳的方法可以求出非同构个数吗?
我从练习、题库到考古,真的是每次遇到每次爆,不知有什麽比较好的方法不会少算?
还是说这真的只能硬干?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.8.74.23 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579615001.A.8EF.html
1F:→ DLHZ: 我是列出degree的可能数再分别找 01/22 13:32
2F:→ Kedge: 同一楼,我也觉得这样比较稳一点 01/22 21:26
3F:→ awemuse: unroot tree感觉可以用整数分割的概念算 01/22 21:52