Tutte–Berge formula

E2142309 UNEXPLORED

The Tutte–Berge formula is a fundamental result in graph theory that characterizes the size of a maximum matching in a finite graph via a minimization over vertex subsets.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Tutte–Berge formula canonical	2

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Bill Tutte → notableConcept → Tutte–Berge formula ⓘ

subject linked to: Tutte

W. T. Tutte → notableIdea → Tutte–Berge formula ⓘ