---
tag: 0BANA3XYPF
kind: concept
name: Bridge
msc: [05C40]
sources:
  - url: https://en.wikipedia.org/wiki/Bridge_(graph_theory)
    locator: lead section
same_as:
  wikidata: Q2532492
  wikipedia: Bridge (graph theory)
---

## Summary

A bridge of a graph is an edge whose deletion disconnects a component. Bridges are exactly the edges that lie on no cycle. The node [[bridge|0D81KWH9ZM]] gives the precise definition.