# Spanning tree question.

• Nov 5th 2007, 07:42 PM
le_su14
Spanning tree question.
If \$\displaystyle |Sp(G)| = 1\$, plz prove that \$\displaystyle G\$ is a tree.
where \$\displaystyle Sp(G)\$ = {spanning trees of \$\displaystyle G\$}
• Nov 6th 2007, 02:43 PM
Plato
Please take no offence at this comment. But from the tenor of your general questions I have to wonder how careful you are in trying to ingest the meaning of the definitions on Graph Theory.
Let me give you a website that may help you: Graph Theory.
To you current question: If one edge is removed from a tree, is it still connected?
What does it mean to span?
What is a minimal span?
• Nov 7th 2007, 06:01 PM
le_su14
Thanks.
Quote:

Originally Posted by Plato
Please take no offence at this comment. But from the tenor of your general questions I have to wonder how careful you are in trying to ingest the meaning of the definitions on Graph Theory.
Let me give you a website that may help you: Graph Theory.
To you current question: If one edge is removed from a tree, is it still connected?
What does it mean to span?
What is a minimal span?