Spanning tree question.

• Nov 5th 2007, 07:42 PM
le_su14
Spanning tree question.
If $|Sp(G)| = 1$, plz prove that $G$ is a tree.
where $Sp(G)$ = {spanning trees of $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?