作者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