div1's blog

By div1, 12 years ago, In English

there is a graph of at most 10000 vertices and 100000 edges. all the vertices of the graph may not be connected. how to find the the different component sizes if we remove an articulation point from the graph. We have to do this for all the articulation points.

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it