A$.$ In graph G$,$ if we use Krushkal$$s Algorithm to find the MST$,$ what could be the

third edge added to the solution? Select all correct answers. $(3$ pts$)$

a$.$ E$-$F

b$.$ D$-$E

c$.$ A$-$B

d$.$ C$-$F

e$.$ D$-$F

B$.$ In graph G$,$ if we use Prim$$s Algorithm to find MST starting at A$,$ what could be

the second edge added to the solution? Select all correct answers. $(3$ pts$)$

a$.$ B$-$G

b$.$ B$-$E

c$.$ D$-$E

d$.$ A$-$D

e$.$ E$-$F

C$.$ What is the cost of the MST in the graph? $(4$ pts$)$

a$.18$

b$.19$

c$.20$

d$.21$

e$.22$