Paarung (Graphentheorie) in NICHT bipartiten Graphen

[yankee]

Zitat von Gausi:

Ich hab mir den Artikel nicht durchgelesen, aber Efficient algorithms for finding maximum matching in graphs hört sich jetzt nicht schlecht an. Gefunden über scholar.google.com

Mhh... Kann man an den Artikel auch irgendwie ohne zu bezahlen dran kommen? .

Zitat von WS1976:

ich versteh nur Bahnhof! Hat das irgendetwas mit Programmiertechnischen Dingen zu tun?
Oder handelt es sich vielleicht um eine Frage an die mathematische Fakultät Karlsruhe?

Doch, es hat was mit Programmieren zu tun. Graphentheorie eben.

Zitat von Dax:

Das klingt doch sehr nach der ersten Aufgabe des BWInf diesen Jahres...