Find three different spanning trees of the following graph S

Find three different spanning trees of the following graph

Solution

2.

The three trees listed below are listed as paths as there are three path which span all vertices

The paths are listed as: E1-E2.. in the form of edges and order in which they are connected

So starting with edge E1 which is then connected to E2 and so on.

i. cd-de-ef-fg-gh-ha-ab

ii. cd-de-ef-fg-ga-ah-hb

iii. ce-ed-df-fg-gh-ha-ab