in Algorithms
488 views
1 vote
1 vote

how is statement iv always true??

in Algorithms
488 views

4 Comments

no even if a max weight edge is not in cycle it is to be included, consider graph::

AC = 100,DC = 101,CB = CE = BE = 1

0
0
So, (4) is definitely true. And According to me (3) is also true, but i mean to say maybe there exists a counter example for option (iii) statement.
0
0
alright..thanks @mcjoshi..:)
1
1

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
4
Avik Chowdhury asked in Operating System Aug 27, 2018
120 views
Avik Chowdhury asked in Operating System Aug 27, 2018
120 views