Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


sasha
Posts:
2
Registered:
12/13/04


Is "connected graphs" > P(trees), G>{spanning trees of G} onetoone?
Posted:
Mar 2, 2004 2:20 PM


Hello everyone!
For a given natural number m, is the map
connected graphs with m edges > power set of trees, G > {spanning trees of G}
onetoone?
And the more general map connected graphs> power set of trees, G > {spanning trees of G}?
For simplicity, we assume that the nodes are always the first n natural numbers, for a convenient n. And how about graphs up to isomorphy?
best regards, Sasha.



