Let $G$ be a graph with $2$ spanning trees.

554 Views Asked by At

Question) Let $G$ be a graph with $2$ spanning trees.


Now we try $K_4$

enter image description here

Now I'm just trying to find if any two trees can be disjoint

tree1:

enter image description here

enter image description here

managed to find two after writing them all down. Therefore the least number of edge-disjoint spanning trees is a graph of $4$ vertices.

Is this right?

Is there an easier way to show this? Mainly had trouble finding all the disjoint spanning trees

1

There are 1 best solutions below

1
On BEST ANSWER

That should be totally fine. You checked all possibilities. Actually this is the easiest method in my opinion, but if someone knows an even easier one, I'd be interested in it.