Grafo planare: differenze tra le versioni

Versione delle 19:50, 7 mar 2006

Versione delle 05:31, 20 ago 2006

Riga 1:

In [[teoria dei grafi]] si definisce '''grafo planare''' un grafo che può essere [[raffigurazione di un grafo|raffigurato]] in un [[piano (matematica)|piano]] in modo che non si abbiano [[spigolo (grafo)|spigoli]] che si intersecano. Ad esempio sono planari i seguenti grafi:

[[Immagine:6n-graf.pngsvg]] [[Image:Complete graph K4.svg|200px]]

Il secondo può essere raffigurato senza spigoli che si intersecano spostando uno degli spigoli dati da una diagonale al di fuori del perimetro del quadrato.