Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: An Argument for the Subroot Node
Replies: 28   Last Post: Mar 14, 2008 8:32 PM

 Messages: [ Previous | Next ]
 J. Antonio Perez M. Posts: 2,736 Registered: 12/13/04
Re: An Argument for the Subroot Node
Posted: Mar 11, 2008 11:40 AM

On Mar 11, 5:42 pm, Tony Orlow <t...@lightlink.com> wrote:
> G. Frege wrote:
> > On Mon, 10 Mar 2008 23:44:16 -0500, Tony Orlow <t...@lightlink.com>
> > wrote:

>
> >> So, in conclusion, the "complete" binary tree includes not only a root
> >> node, but a subroot node, which is its own parent [...].

>
> > Such a structure (graph) is not a /tree/ any more (since a tree does not
> > have cycles _by definition_).

>
> > See:
> >http://en.wikipedia.org/wiki/Tree_(graph_theory)

>
> > F.
>
> "In graph theory, a tree is a graph in which any two vertices are
> connected by exactly one path."
>

************************************************************

Where did you get that definition from? According to it, the perimeter
of a triangle is a tree...which, of course, it is not.

A tree is a connected graph without any cycles. Period. This is not an
"alternative" definition to the nonsense written above. This is THE
definition of a tree in graph theory and it is not equivalent to what
you wrote above.

Regards
Tonio

Ps. By the way, are you trying to make some point by tagging a binary
""tree"" the way you did? Where are you heading?

Date Subject Author
3/11/08 Tony Orlow
3/11/08 Virgil
3/11/08 G. Frege
3/11/08 Tony Orlow
3/11/08 Virgil
3/11/08 Tony Orlow
3/11/08 Virgil
3/11/08 G. Frege
3/11/08 J. Antonio Perez M.
3/11/08 G. Frege
3/11/08 G. Frege
3/11/08 Tony Orlow
3/11/08 briggs@encompasserve.org
3/14/08 Tony Orlow
3/14/08 David R Tribble
3/14/08 LudovicoVan
3/11/08 Tony Orlow
3/11/08 J. Antonio Perez M.
3/11/08 Tony Orlow
3/11/08 Tony Orlow
3/11/08 Tony Orlow
3/11/08 LudovicoVan
3/11/08 LudovicoVan
3/14/08 Tony Orlow
3/14/08 LudovicoVan
3/14/08 LudovicoVan
3/11/08 David R Tribble
3/11/08 LudovicoVan
3/11/08 LudovicoVan