Grafo planare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 18:
:Un grafo è planare [[se e solo se]] non contiene alcun sottografo che sia un'espansione di <math>\,K_5</math> o un'espansione di <math>\,K_{3,3}</math>.
Ricordiamo che per '''espansione di un grafo''' G si intende un grafo che si ottiene da G attraverso manovre di '''inserimento di nodi negli archi''', cioè modificando uno spigolo * --- * nella coppia di archi adiacenti * --- * --- *; queste manovre possono essere effettuate
Questo teorema è conosciuto anche come '''Teorema P''' e possiede diverse formulazioni equivalenti
|