[理工] 求非同構個數方法!

看板Grad-ProbAsk作者 (andrew)時間4年前 (2020/01/21 21:56), 編輯推噓0(003)
留言3則, 3人參與, 4年前最新討論串1/1
像清大108,就要求five vertex unroot tree,這類題目看完詳解後根本零難度,但問題 是,很容易少算 請問有什麼比較穩的方法可以求出非同構個數嗎? 我從練習、題庫到考古,真的是每次遇到每次爆,不知有什麼比較好的方法不會少算? 還是說這真的只能硬幹? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.74.23 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579615001.A.8EF.html

01/22 13:32, 4年前 , 1F
我是列出degree的可能數再分別找
01/22 13:32, 1F

01/22 21:26, 4年前 , 2F
同一樓,我也覺得這樣比較穩一點
01/22 21:26, 2F

01/22 21:52, 4年前 , 3F
unroot tree感覺可以用整數分割的概念算
01/22 21:52, 3F
文章代碼(AID): #1U9mCPZl (Grad-ProbAsk)