Distance Query On Graph

Revision en2, by Erickde, 2022-03-05 23:32:20

There is a way to find the diameter of an undirected connected graph if I am removing some nodes from the graph?

I know I can run BFS every time I remove a node, but can I do better?

Tags diameter, graphs, graph, bfs, query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Erickde 2022-03-05 23:32:51 8 Tiny change: 'There is a way to ' -> 'Is there a way to '
en2 English Erickde 2022-03-05 23:32:20 54 Tiny change: 'I was solving this problem., and I was wondering if there is a ' -> 'There is a '
en1 English Erickde 2022-03-05 23:31:33 260 Initial revision (published)