The Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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
Read An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
Virgil
3/11/08
Read Re: An Argument for the Subroot Node
G. Frege
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
Virgil
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
Virgil
3/11/08
Read Re: An Argument for the Subroot Node
G. Frege
3/11/08
Read Re: An Argument for the Subroot Node
J. Antonio Perez M.
3/11/08
Read Re: An Argument for the Subroot Node
G. Frege
3/11/08
Read Re: An Argument for the Subroot Node
G. Frege
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
briggs@encompasserve.org
3/14/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/14/08
Read Re: An Argument for the Subroot Node
David R Tribble
3/14/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
J. Antonio Perez M.
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/11/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/11/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/14/08
Read Re: An Argument for the Subroot Node
Tony Orlow
3/14/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/14/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/11/08
Read Re: An Argument for the Subroot Node
David R Tribble
3/11/08
Read Re: An Argument for the Subroot Node
LudovicoVan
3/11/08
Read Re: An Argument for the Subroot Node
LudovicoVan

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.