Consider the graph below:

a

b c

d e

f g

h

$2$

$73$

$6$

$8$

$8$

$1$

$1210$

$11$

$513$

$9$

$4$

Use a breadth first search $($bfs$)$ to find a spanning tree for graph above. Draw your answer as a rooted tree using

vertex a as root.