372 views

2 Answers

1 votes
1 votes
@Mak

I'm getting answer as 5.
1 votes
1 votes

FIRST APPROACH: DRAW MST AND CHECK

SECOND APPROACH:

A-B,A-D,B-E ARE SELECTED USING KRUSKAL SO EDGES B-D AND D-E CANT BE SELECTED AS THEY WILL LEAD TO CYCLE. WE HAVE REMAINING 2 EDGES TO FULFILL MST CONDITION.

WE CAN SELECT 2 EDGES FROM BC,EF,CF,EC. SO 4C2 WAYS=6

BUT CHOOSING EDGES BC AND EC CAN LEAD TO CYCLE. SO TOTAL MST=6-1=5

Related questions

5 votes
5 votes
1 answer
4