Help needed with an interview problem

Правка en3, от Romok007, 2019-06-25 15:55:07

Hello everyone. The question goes as follows : Given an unweighted undirected graph we need to construct the tree with minimum depth such that the tree consists of all the vertices of the graph. Any thoughts about the approach? Thank you in advance :).

Теги #help, #interview

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Romok007 2019-06-25 18:32:34 10 Tiny change: 'ndirected grap' -> 'ndirected connected grap'
en3 Английский Romok007 2019-06-25 15:55:07 60
en2 Английский Romok007 2019-06-25 12:29:49 4 Tiny change: 's follows given an un' -> 's follows : Given an un'
en1 Английский Romok007 2019-06-25 12:29:28 269 Initial revision (published)