-
Das Problem, die minimale Anzahl von Kanten zu einem gegebenen planaren Graphen hinzuzufügen, so daß er planar bleibt und zweizusammenhängend wird, heißt planare Augmentierung. |
-
Wir sollten jedoch beim Einfügen der Kanten darauf achten, daß der resultierende Graph planar bleibt, falls der Eingabegraph planar war. |
-
In den meisten Fällen sind die in der Praxis auftretenden Graphen "fast" planar, d.h. die Anzahl der zu entfernenden Kanten ist sehr klein (zwischen 1 und 7). |
-
Um diese speziellen Verfahren auch für allgemeine (nicht-planare) Graphen ausnützen zu können, versucht man, eine minimale Anzahl von Kanten aus dem gegebenen Graphen zu entfernen, so daß der resultierende Graph planar ist. |
-
Polychlorierte Dibenzo-p-dioxine (PCDD) und polychlorierte Dibenzofurane (PCDF) sind zwei Reihen von tricyclischen, fast planar aufgebauten, aromatischen Verbindungen mit ähnlichen chemischen, physikalischen und biologischen Eigenschaften. |