Planare Graphen
-
Hi Leude,
Ich hab folgendes Problem:Ich braeuchte einen Algorithmus der mir bei einem planaren graphen die minimalen zyklen (innere regionen) ermittelt.
ich hab schon gegoogelt (auch in citeseer geguckt) aber nix gefunden.
Waere schoen wenn jemand ne idee haette.
gruss wa,
-
warum antwortet keiner!?!?
-
erklär doch mal bitte, was ein planarer Graph ist. Ich weiß zwar, was ein Graph ist und kenne da auch ein paar Algorithmen, aber was Du damit genau meinst ist mir nicht klar.
Beschreib doch einfach mal das Problem anstatt hier ein paar Stichworte reinzuwerfen.
MfG Jester
-
ein planarer Graph ist einer, der ohne dass sich Kanten überkreuzen in einer Ebene gemalt werden kann. Man vergebe mir meine unmathematische Ausdrucksweise
Zum eigentlichen Problem kann ich leider nichts beisteuern.
-
Delaunay?