作者thank1984 (thankakimo)
看板Grad-ProbAsk
標題[理工] 離散-Tree
時間Thu Mar 19 16:34:17 2009
題目:If a forest F consist of m trees and has n vertices,how many
edges does F have?
問題: 請問這題要怎麼下手呢??? 煩請各位大大幫忙解答 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.14.68.41
1F：→ SPYKER:e=n-m 03/19 16:37
2F：推 SansWord:回去看tree的定義...單顆樹 e = v-1 03/19 17:38
3F：→ SansWord:forest 就全部加總就好了 03/19 17:38