作者anfranion (南‧生命的意義是經歷)
看板EE_DSnP
標題[問題] tree 跟 graph
時間Wed Nov 25 10:55:06 2009
老師剛剛說
graph跟tree的不同
可是我記得tree應該是一種graph耶@@"
印象中graph的定義只有他是由node (vertex) 和 edge組成的
不過因為老師下一份投影片還沒有出來
所以我不是很確定老師說的graph跟我這邊說的graph是不是一樣的囧>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 master1x4:是啊tree是一種acyclic graph~(我上課不專心沒注意老師) 11/25 11:02
2F：→ master1x4:(沒注意老師剛剛說了些啥orz) 11/25 11:02
3F：推 ric2k1:廣義來說, graph 的確是包含 tree. 我今天的意思是說, 11/25 23:44
4F：→ ric2k1:tree 不能有 reconvergence, 但是 graph 可以 11/25 23:45
5F：→ ric2k1:通常對於一個沒有 reconvergence 的 graph, 我們當然可以 11/25 23:46
6F：→ ric2k1:把它當成是 graph, 但是通常會把它視為 tree, 以示區別. 11/25 23:47