Diskussion:Matching (Graphentheorie)

message: Hallo
ich habe den Artikel k-Faktor in eine Begriffsklärungsweiche geändert.  Wolfgang Feld
So ist es richtig! :-) --Coma 16:55, 14. Okt 2005 (CEST)
thread_title:  k-Faktor 

message: Wieso kommt eigentlich Jack Edmonds bzw. sein Matching-Algorithmus hier nicht vor? Und ist der Ausdruck Paarung wirklich üblich? Ich bin ja auch kein Freund von Anglizismen, aber bisher kannte ich nur die Bezeichnung Matching ... --Christian Gawron 17:50, 30. Dez 2005 (CET)
replies: text: Das Wort "Paarung" wird z.B. von Reinhard Diestel in "Graphentheorie" verwendet. --Koethnig 18:01, 30. Dez 2005 (CET)
replies: text:  Paarung bedeutet aber 2 --schnellmerker (nicht signierter Beitrag von 79.247.177.43 (Diskussion | Beiträge) 10:53, 9. Aug. 2009 (CEST)

text: Ich würde "Zuordnung" bzw. "Zuordnungsproblem" bevorzugen, das schafft den Anglizismus auch ab und entspricht in meiner Vorstellung genau dem genannten Problem (es gibt sogar einen Wiki-Artikel "Zuordnungsproblem"). --Nyrygyk (Diskussion) 13:30, 6. Nov. 2013 (CET)
thread_title:  Algemeines 

message: Ist es Absicht, dass in dem letzten Abschnitt 9x das Wort "leicht" im Zusammenhang mit der Beweisbarkeit vorkommt? Wenn es so leicht ist, solle entsprechende Person bitte die Beweise dazu schreiben, verlinken, oder sie sonst irgendwie hinterlegen, aber nicht einfach behaupten es sei so. Für mich als Ottonormalstudent sind viele dieser Beweise nicht 'einfach'.
Dies ist eine Unsitte, die auch in sehr vielen Fachbüchern vorkommt und mich immer wieder auf die Palme bringt. --HaraldBlatand 18:21, 8. Mär. 2007 (CET)
thread_title:  Beweise und Schreibstil 

message: ich habe den Eindruck, dass die Verweise auf Sätze und Algorithmen in 'wichtige Aussagen' und 'Paarungen in bipartiten Graphen' etwas unstrukturiert präsentiert werden, bzw. diese beiden Absätze irgendwie so nicht zu trennen sind. 
Im Umfeld Paarung gibt es anscheinend auch einige verwandte Artikel, die nichts voneinander wissen (z.B. bereits die Übersichtsseiten Matching - Paarung und Paarung - Ungarische Methode). 
Vielleicht findet sich jemand sattelfestes, der das mal überarbeiten kann? 
Und möchte jemand evtl. Lösungen für 'gewichtetes bipartites matching' mal überblicksmäßig erklären ('ungarischer Algorithmus', 'Kuhn-Munkres', 'primal-duale Lösung', 'Knotenbeschriftung', 'Auktionsalgorithmus')?
Vielen Dank, Micha.
--194.121.90.163 10:46, 17. Jan. 2008 (CET)
thread_title:  Algorithmen zur Lösung des Assignment-Problems 

message: Da hat sich wohl ein Fehler eingeschlichen, es sollte "größte Paarung" heissen und nicht "maximale Paarung". -- Webskipper 23:34, 3. Feb. 2010 (CET)
thread_title:  Beziehung zum maximalen Fluss 

message: Mich stört die Formulierung "In [dichten Graphen] gibt es meistens auch eine (fast) perfekte Paarung". Dichte Graphen sind meines Wissens so definiert, dass ihr minimalgrad >= n/2 ist. Solche Graphen haben nach Satz von Dirac einen Hamiltonkreis, von dem aus man alternierend Kanten nehmen kann und so IMMER eine (fast) perfekte Paarung findet. Insofern sollte IMHO das "meistens" gestrichen werden...
-- AlgorithMan 20:47, 22. Mär. 2010 (CET)
thread_title:  dichte graphen haben doch IMMER (fast) perfekte Paarungen, oder?  

message: Im Zuge des Schreibwettbewerbs hat sich ja viel in dem Artikel getan, aber ist er im Vergleich zu dieser Version wirklich besser geworden? Der alte Artikel gab meiner Meinung einen guten Gesamtüberblick. Am besten gefallen hatte mir das allgemeinverständliche Beispiel, um überhaupt das Prinzip von Matchings zu verstehen. Der Überblick über die wichtigsten Sätze und Algorithmen war auch angebracht. Von dem ist kaum noch etwas geblieben. Die Allgemeinverständlichkeit hatte am meisten zu leiden. Beim allgemeinen Fall werden jetzt in aller Ausführlichkeit der Satz von Tutte und der Algorithmus von Edmonds erklärt, was eigentlich eher in eigene Artikel gehört. Außerdem ist die Seite jetzt vielzusehr mit Formeln vollgepackt. Wirklich sehr schade… --Sinuhe20 18:23, 11. Okt. 2011 (CEST)
thread_title:  Verbesserung des Artikels? 

message: Heißt der Mann, dessen Sätze zitiert werden, nicht "Berge"?
Thomas 
:Hallo Thomas. Ja, ich habe es verbessert. Danke. Das war wohl ein Tippfehler.--Pacogo7 22:24, 29. Nov. 2011 (CET)
thread_title:  Bergeh? 

message: Hallo, das Beispiel über den Verlauf des Algorithmus von Edmonds am schluss hinkt. Die Bilder bzw. die beschreibungen scheinen durcheinander.
Und können in der Diskussion Themen wie 'Berge wird ohne "h" geschrieben' gelöscht werden, wenn sie erledigt sind ? (nicht signierter Beitrag von 77.185.15.212 (Diskussion) 16:52, 17. Mär. 2012 (CET)
thread_title:  Bilder am Schluß beim Beispiel des Edmonds Algorithmus passen nicht 

message: Müsste es unter „Definitionen“ -> „nicht erweiterbar“ statt
falls es keine Kante e ∈ E derart gibt [...]
nicht heißen:
falls es keine Kante e ∈ E \ M derart gibt [...] (nicht signierter Beitrag von 134.2.15.240 (Diskussion) 10:19, 11. Mär. 2013 (CET)
replies: text: Völlig richtig bemerkt, wurde von mir geändert. Andreschulz (Diskussion) 15:07, 9. Mai 2013 (CEST)
thread_title:  Definitionen: nicht erweiterbar 

message: Im Artikel heißt es
:Die Tatsache (2), bekannt als Satz von Petersen, lässt sich auch als eine leichte Verallgemeinerung des Eulerkreisproblems formulieren.
Aha, ich finde das überhaupt nicht offensichtlich und kenne eine solche Verallgemeinerung nicht. Vielleicht kann man hier ja mal eine Quelle angeben???  Andreschulz (Diskussion) 15:04, 9. Mai 2013 (CEST)
replies: text: Steht doch in der Anmerkung, dass das aus dem Vorwort von Lovász & Plummer hervorgeht. Wie das genau funktionieren soll, buchstabieren sie zumindest an dieser Stelle aber leider auch nicht aus (und ganz spontan sehe ich die Verbindung erst einmal auch nicht). --goiken 16:11, 9. Mai 2013 (CEST)
thread_title:  Petersens Satz als Eulerkreisproblem 

message: Die Bilder haben keinen nennenswerten Informationsgehalt. Was hat das mit einem Matching zu tun, dass sind 6 gelbe Quadrate. Daneben nochmal genau das gleiche, wenn nicht selbe Bild.
Sollte durch in vernünftiges Bild ersetzt werden.
--77.179.136.177 18:56, 12. Jul. 2016 (CEST)
thread_title:  Bilder überflüssig