An Introduction to Bridges

A detailed tutorial on mathematical bridges. Step by step tutorial including several examples of mathematical bridges for reference.

The bridge is a type of mathematical structure. When an edge is taken off of a connected graph, and the resulting graph is disconnected, that edge is considered to be a bridge. Either way, the resulting graph is called a subgraph. The name “bridge” was thought up for these edges because they connect one part of the structure to another part of the structure, and are extremely important in a graph.

Bookmark It

Hide Sites