Combinatorica`
Combinatorica`

Bridges

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

Bridges[g]

gives a list of the bridges of graph g, where each bridge is an edge whose removal disconnects the graph.

Details and Options

Examples

Basic Examples  (2)

Bridges has been superseded by FindMinimumCut:

Wolfram Research (2012), Bridges, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html.

Text

Wolfram Research (2012), Bridges, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html.

CMS

Wolfram Language. 2012. "Bridges." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html.

APA

Wolfram Language. (2012). Bridges. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html

BibTeX

@misc{reference.wolfram_2023_bridges, author="Wolfram Research", title="{Bridges}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html}", note=[Accessed: 26-February-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_bridges, organization={Wolfram Research}, title={Bridges}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/Bridges.html}, note=[Accessed: 26-February-2024 ]}