Check if an edge is contained in at least one MST

Правка en1, от 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...

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский mtkaya 2017-11-24 04:10:11 305 Initial revision (published)