Register
Dark Mode

#distinct MSTs

in Algorithms retagged by
621 views
3 votes
3 votes

......................................................

in Algorithms retagged by
by
621 views

4 Comments

Show 4 previous comments
by
4 is correct answer.

edges AB, AD, AE will always be in every MST.
3
3
by
Definitely, they made a mistake.
0
0
by
Yes ! they made a mistake by considering edge with weight $3$ and kept in choice which is wrong ! $4$ is correct.
choice b/w edge which include vertices $C$ and $F$.
0
0

1 Answer

0 votes
0 votes
4 is right ans
by
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 vote
1 vote
1 answer
2
Shalini asked in Programming in C Feb 1, 2016
338 views
MSTs the graph have?
Shalini asked in Programming in C Feb 1, 2016
by Shalini
338 views

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Subjects

64.3k questions

77.9k answers

244k comments

80.0k users

Developed by Chun
Link Copied!