planare Graphen K3,3

Question

Aufgabe:

Problem/Ansatz:

Ich habe den K3,3 drin gefunden.

Wenn ich für die obere Seite des K3,3 wähle: 9 4 3

Untere Seite:                                                    7 1 10

Nur es wird die Ecke 5 nicht einmal benutzt ist das schlimm? Ne oder? Ich kann die ja einfach entfernen

Comments

Nein, das ist nicht schlimm.

Topologischer Minor = Unterteilungsgraph als Subgraph.

D.h. du kannst Kanten und Knoten löschen und dann nach einem Unterteilungsgraph suchen.