Tree to BCC

Правка en1, от john_hopes, 2015-12-18 09:44:57

How can I find the minimum number of edges need to be added to convert a tree graph to binconnected component such that if we remove an edge from that graph, the graph remain connected? Please give me some idea to do that! Thanks in advance :)

Теги graphs, bcc, dfs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский john_hopes 2015-12-18 09:44:57 254 Initial revision (published)