how is statement iv always true??
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
64.3k questions
77.9k answers
244k comments
80.0k users