Is it true that the heaviest edge in a directed graph can not be in the MST of that graph?
I don't think it is true because we might end up with a heaviest edge that is not part of a cycle.
Can anyone confirm?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community