[理工] [離散]-圖論

看板Grad-ProbAsk作者polomoss (小澤)時間16年前 (2009/11/03 18:04)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串4/6 (看更多)

Show that the number of spanning tree for a complete with 5 nodes K5 的 spanning tree 有 125個請問怎麼算的~? 我是想說用 C10,4 去扣掉會造成cycle的tree 但是210 扣不到125 ，請問應該怎麼想，或怎麼計算謝 -- ┌這篇文章讓您覺得？─────────────────────────────┐ │ │ │ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ㄧㄧ+ │ │ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │ │ 北七亂喔害羞莎笅爽啦哭爸ＸＤ科科 │ └──────────────────────────────────────┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.14.2

推

FRAXIS

11/03 19:57, , 1^F

11/03 19:57, 1^F

推

magic704226

11/04 13:05, , 2^F

11/04 13:05, 2^F

→

polomoss

11/04 17:17, , 3^F

11/04 17:17, 3^F