 |
 |
 |
 |
 |
|
Programmierung allgemein
Programmieren allgemein
Paarung (Graphentheorie) in NICHT bipartiten Graphen
Registriert seit: 10. Mär 2004 1.134 Beiträge Lazarus |
#1
Paarung (Graphentheorie) in NICHT bipartiten Graphen
18. Okt 2007, 11:26
Hi @ll,
ich habe ein  Paarungsproblem in einem ungerichteten ungewichteten Graphen.Sinn der Sache ist es so viele Paare wie möglich zu finden. Ich drehe langsam am Rad, weil ich mit Google schon hunderte Dokumente gefunden habe, die beschreiben, dass man sowas effizient lösen kann und dann leider einlenken, dass sie in dem jeweiligen Dokument jetzt aber nur mit einem bipartiten Graphen beschäftigen. Mein Graph ist aber nicht bipartit.  Wie gehe ich da vor? Kennt jemand ein (verständliches) Dokument, dass nahe bringt, wie man dieses Problem behandelt?
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.
Have a lot of fun! |
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
