Consider a resource-limited variant of breadth-first search in which you can only add up to k of a vertex’s neighbors to the queue. in other 1 words, if a vertex v has k +p neighbors, then the last p vertices are left unmarked. it is as if they were not neighbors of v
(b) what is the worst-case running time of this algorithm if you use an adjacency list representation?
(c) regular bfs is guaranteed to visit all the vertices in a fully connected graph (see lecture 7 for definition). i. 5 pts draw a counter-example that shows that this guarantee does not hold for max-neighbors-bfs. ii. 5 pts briefly explain why max-neighbors-bfs will not visit some vertices in your example.
(d) extra credit: how would you need to modify maxneighbors-bfs to be able to visit all the vertices in the graph?