[問題] tree 跟 graph

[anfranion (南‧生命的意義是經歷)]

老師剛剛說

graph跟tree的不同

可是我記得tree應該是一種graph耶@@"


印象中graph的定義只有他是由node (vertex) 和 edge組成的


不過因為老師下一份投影片還沒有出來

所以我不是很確定老師說的graph跟我這邊說的graph是不是一樣的囧>

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.4.234
推 master1x4:是啊tree是一種acyclic graph~(我上課不專心沒注意老師)
→ master1x4:(沒注意老師剛剛說了些啥orz)
推 ric2k1:廣義來說, graph 的確是包含 tree. 我今天的意思是說,
→ ric2k1:tree 不能有 reconvergence, 但是 graph 可以
→ ric2k1:通常對於一個沒有 reconvergence 的 graph, 我們當然可以
→ ric2k1:把它當成是 graph, 但是通常會把它視為 tree, 以示區別.