Verständnis-/Formulierungsfrag < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Zeige, dass es zu einem beliebigen Graph G eine Einbettung gibt, die alle Erforderungen einer planaren Einbettung erfüllt, bis auf die Tatsache, dass sich in einem Punkt, der kein Knoten ist, höchstens je zwei Kanten schneiden können. |
Hallo!
Was soll das obige genau bedeuten? Ich dachte, planar wäre genau die Einschränkung, dass sich keine zwei Kanten kreuzen dürfen. Was ist da also genau zu zeigen?
Und ist es nicht klar, dass wenn sich z. B. drei Kanten in einem Punkt schneiden, ich die Kanten so "biegen" kann, dass sich halt dann jeweils zwei Kanten in insgesamt drei Punkten schneiden? Ich meine, Kanten sind ja keine Geraden, sondern man kann sie krumm malen, wie es einem gerade passt. 
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Mo 07.05.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
