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