Don't take life too seriously: it's just a temporary situation

Jørgensen (congettura di)

Teoria dei grafi  Teoria dei grafi 

La congettura avanzata da Leif K. Jørgensen afferma che ogni grafo 6-connesso, ossia tale che resta connesso rimuovendo 5 nodi qualsiasi, che non possa essere ridotto al grafo completo K6 rimuovendo nodi, è un grafo apicale, ossia un grafo che ha almeno un nodo, detto “apice”, rimuovendo il quale il grafo diventa planare, ossia disegnabile sul piano.

Un grafo del genere può avere più di un apice, ma secondo la congettura basta rimuoverne uno qualsiasi per poterlo disegnare sul piano.

Contattami

Potete contattarmi al seguente indirizzo bitman[at]bitman.name per suggerimenti o segnalazioni d'errori relativi a questo articolo.