bridgeless graph
undirected graph where each connected component is 2-edge-connected
Facts
4 properties- Subclass of
- undirected graph[1]
- Opposite of
- bridged graph[2]
- Studied by
- graph theory[3]
🏷️ Also known as
en bridgeless graph
en isthmus-free graph
en bridge-free graph
de brückenfreier Graph
de brückenloser Graph
ru безмостовой граф
ru граф без мостов
ru граф без перешейка
🔖 Identifiers · 2
- MathWorld ID
- BridgelessGraph
- Wolfram Language entity code
- Entity["GraphClass", "Bridgeless"]
Press Enter · cited answer in seconds