看板 Grad-ProbAsk 關於我們 聯絡資訊
題目: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
SPYKER:e=n-m 03/19 16:37
SansWord:回去看tree的定義...單顆樹 e = v-1 03/19 17:38
SansWord:forest 就全部加總就好了 03/19 17:38