[erlang-questions] graphs and trees
Thomas Lindgren
thomasl_erlang@REDACTED
Thu Dec 20 13:04:26 CET 2007
--- Richard Carlsson <richardc@REDACTED> wrote:
> Thomas Lindgren wrote:
> > If some node remains unmarked after this
> traversal,
> > it's not a tree either. (It's not connected, or
> there
> > is no unique root, or ...)
>
> A case of not seeing the tree for all the forests?
> :-)
Well, I almost called it a forest, but you could also
have the case of, say, two distinct root nodes sharing
subtrees/-graphs. That's not quite a forest (um, I
think) but maybe a banyan tree? :-)
Best,
Thomas
____________________________________________________________________________________
Be a better friend, newshound, and
know-it-all with Yahoo! Mobile. Try it now. http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ
More information about the erlang-questions
mailing list