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

La congettura avanzata da Richard K. Guy nel 1973 afferma che se si disegna sul piano un grafo completo con n nodi, il numero minimo di incroci tra gli archi sia Numero minimo di incroci, secondo la congettura di Guy, per disegnare sul piano un grafo completo con n nodi (v. numero di incroci).

 

Guy stesso verificò nel 1974 la congettura per n non superiore a 10 e Pan e Richter la verificarono nel 2007 per n sino a 12.

Vedi anche

Numero di incroci.

Contattami

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