Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Paarung (Graphentheorie) in NICHT bipartiten Graphen

   
    by yankee, 19. Okt 2007
  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...
• Forum: Programmieren allgemein

  Re: Paarung (Graphentheorie) in NICHT bipartiten Graphen

   
    by yankee, 18. Okt 2007
  Mhh... Kann man an den Artikel auch irgendwie ohne zu bezahlen dran kommen? ;-).
  
  
  
  Doch, es hat was mit Programmieren zu tun. Graphentheorie eben.
  
  
  :-P
• Forum: Programmieren allgemein

  Paarung (Graphentheorie) in NICHT bipartiten Graphen

   
    by yankee, 18. Okt 2007
  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...