Paarung (Graphentheorie) in NICHT bipartiten Graphen

[yankee]

Zitat von WS1976:

Graphentheorie hat absolut nichts mit Programmieren zu tun, sondern ist ein Teilgebiet der Mathematik.

Komisch, dass Graphentheorie dann in den Abiturvorgaben vom Informatik LK steht. Nur recht oberflächlich, Dijkstra und das wars, aber es steht drin. Gut, die Graphen selbst kommen vielleicht aus der Mathematik, aber die ganzen Problemlösung (kürzester Weg, Paarungsprobleme, Eulersche Kreise,...) sind IMHO Informatikthemen. Es geht schliesslich um Algorithmen.
Wie du sicherlich erfolgreich ignoriert hast, geht es mir um die erste Aufgabe des Bundeswettberwerbs für INFORMATIK.

Zitat von WS1976:

Wie willst du eine vernünftige Antwort bekommen, wenn du hier solche hochspezialisierte Fragen stellst, die kaum ein Mathematikstudent beantworten kann?

In dem ich statt Mathematikstudenten einfach Informatiker Frage.

Zitat von WS1976:

Wo ist der Bezug deiner Frage zu einem programmiertechnischen Problem?

siehe oben.

Zitat von WS1976:

Unser Dr. (der Mathematik hier im Hause) kanns jedenfalls nicht!

Hängt vielleicht damit zusammen, dass er Dr Mathematik und nicht Informatik ist.

Zitat von WS1976:

PS: Ich weiss ich mach wieder unbeliebt, aber das gehört (in dieser Form) einfach nicht hierher!

Stimmt. Du machst dich unbeliebt und das gehört hier auch nicht her. Es geht hier um ein Paarungsproblem und nicht über die Diskussionsrunde "fröhliches Fachgebietraten".


Ich bin zumindest erstmal jedenfalls zu einer Lösung gekommen: Ich habe mich in letzter Zeit mit dem Buch "Das Geheimnis des kürzesten Weges" mit Graphentheorien beschäftigt. Bin aber erst auf der Hälte des Buchs angekommen und bin gerade erst auf die Idee gekommen mal vorzublättern um zu schauen, ob Paarungsprobleme da noch behandelt werden. Und tatsächlich.
Wenn das Buch weiterhin so verständlich ist wie bisher weiss ich demnächst mehr als jeder Mathestudent DD.

Vielen Dank @Gausi auf jeden Fall, dass du versucht hast mir zu helfen .