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. Can you please help me with a solution?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
Help needed with an interview problem
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. Can you please help me with a solution?
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) |
Название |
---|