wiki_research

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

bridge (286B)

      1 # Bridge
      2 
      3 https://en.wikipedia.org/wiki/Bridge_(graph_theory)
      4 
      5 An [edge] of a [graph] whose [edge_removal] increases the number of [connected_components] of the [graph]
      6 
      7 Variant: [strong_bridge] in [directed_graphs]
      8 
      9 See also: [graph_bridgeless], [bridge_set], [cut_vertex]
     10 
     11 Up: [edge]