[ualla]

Originariamente inviato da Flajan
Grafo planare
Un grafo si dice planare se può essere disegnato su un piano senza che i suoi archi si intersechino.
Osservazione: un grafo è non planare se contiene un sottografo isomorfo ad uno dei grafi K5 o K33

[CUT]

Supponiamo infine che vi siano 6 punti su K posti nell'ordine AXBYCZ. In questo caso è impossibile che vi siano tre curve di collegamento (A,Y), (B,Z), (C,X) prive di intersezioni.
Le tre curve infatti devono trovarsi in due regioni, una interna a K e una esterna a K; quindi almeno una di quelle curve saranno nella stessa regione e, per quanto detto prima, questo porterebbe alla presenza di intersezioni.

...non so se mi spiego...