News for hackers. Stuff that matters.

A comment on What makes a tree a tree?.

Re:What makes a tree a tree? by ktpsns on Monday April 09, 2018 @06:28PM (#16797527)
> What makes a tree a tree?

Simple: It has no cycles!

[ Parent | on HN ]
Re:What makes a tree a tree? by knappa on Monday April 09, 2018 @09:38PM (#16798375)
https://imgur.com/a/czq93
[ Parent | on HN ]
Re:What makes a tree a tree? by coldacid on Tuesday April 10, 2018 @08:46AM (#16800910)
Absolutely cursed image.

(Also, I'd argue that's not a cycle since it doesn't return to earlier in the tree.)

[ Parent | on HN ]
Re:What makes a tree a tree? by thaumasiotes on Tuesday April 10, 2018 @01:59AM (#16799344)
Only sufficient for a forest, not a tree.
[ Parent | on HN ]
Re:What makes a tree a tree? by brongondwana on Monday April 09, 2018 @06:50PM (#16797666)
What a dag.
[ Parent | on HN ]
Re:What makes a tree a tree? by dredmorbius on Monday April 09, 2018 @08:27PM (#16798118)
Actually, the graph might be a useful element to consider.
[ Parent | on HN ]