MCQOPTIONS
Saved Bookmarks
| 1. |
An undirected graph G with n vertices and e edges is represented by adjacency list. What is the time required to generate all the connected components? |
| A. | O (n) |
| B. | O (e) |
| C. | O (e+n) |
| D. | O (e-n) |
| Answer» D. O (e-n) | |