Check if an edge is contained in at least one MST

Revision en1, by mtkaya, 2017-11-24 04:10:11

Hi, I have a question related to MST.

Suppose that we are given a graph where we have limited knowledge of the edge weights: Example

Is it possible to find all edges that are contained in at least one MST?

Thank you...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mtkaya 2017-11-24 04:10:11 305 Initial revision (published)