planar-graph

In der Graphentheorie ist ein planarer Graph ein Graph, der in die Ebene ohne Kantenübergänge eingebettet werden kann.
2
Antworten

Minimierung der Anzahl von Kreuzungen in einem zweiteiligen Graphen

Das folgende Algorithmusproblem ist mir aufgefallen, als ich ein Diagramm für etwas Nichtverwandtes gezeichnet habe: Wir haben eine Ebenenzeichnung eines zweiteiligen Graphen, wobei die disjunkten Gruppen wie gezeigt in Spalten angeordnet...
20.11.2013, 21:43