wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

cut_vertex (254B)


      1 # Cut vertex
      2 
      3 A *cut vertex* in a [graph] is a [vertex] whose [vertex_removal] increases the number of [connected_components] of the [graph]
      4 
      5 Up: [bridge]
      6 
      7 See also: [biconnected_component]
      8 
      9 Aliases: cut vertices, articulation point, articulation points