[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