Papalocal
Loading…
Papalocal · Things
Work

Robbins' theorem

Robbins' theorem is a theorem in graph theory.

All 2 facts, and where they come from

Facts

2 facts · 0 confirmed by two sources · 0 cited · 2 from one source

What it is
theorem One source
Named after
Herbert Robbins One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 19, 2026 · revision 2398129107
Described as
theorem in graph theory
What it is
theorem
Named after
Herbert Robbins
Wikipedias with a page
7

Wikidata item Q7341043 (wikidata.org/wiki/Q7341043), public domain (CC0). Copied 2026-11-19.

What Wikipedia says · copied November 19, 2026 · revision 1321322910

In graph theory, Robbins' theorem, named after Herbert Robbins (1939), states that the graphs that have strong orientations are exactly the 2-edge-connected graphs. That is, it is possible to choose a direction for each edge of an undirected graph G, turning it into a directed graph that has a path from every vertex to every other vertex, if and only if G is connected and has no bridge.

From the Wikipedia article “Robbins' theorem” (en.wikipedia.org/wiki/Robbins'_theorem), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-19; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it