Koenigs-theorem-graph

Autor/Urheber:

David Eppstein in der Wikipedia auf Englisch

Shortlink:

https://www.dewiki.de/b/271c4c

Quelle:

Wikimedia Commons

Größe:

450 x 306 Pixel (15099 Bytes)

Beschreibung:

en:König's theorem (graph theory) states that any en:bipartite graph has a en:maximum matching of equal size to a minimum en:vertex cover. This image depicts a bipartite graph with 14 vertices, in which the maximum matching (blue edges) and minimum cover (red vertices) both have size six.

Lizenz:

Public domain

Credit:

Übertragen aus en.wikipedia nach Commons.

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 10 Sep 2023 06:50:38 GMT

Relevante Artikel

Der Satz von König ist ein mathematischer Satz aus der Graphentheorie, der für bipartite Graphen einen Zusammenhang zwischen einer größten Paarung und einer kleinsten Knotenüberdeckung aufzeigt. Er lautet:In einem bipartiten Graphen ist die Größe einer größten Paarung gleich der Größe einer kleinsten Knotenüberdeckung. .. weiterlesen