Vai al contenuto principale

Informatica · Grafi

Conteggio archi: i e j adiacenti se i+j è primo

Considera il grafo i cui vertici sono gli interi da 1 a 20, con un arco tra i e j ($i \ne j$) se e solo se i + j è un numero primo. Quanti archi ha questo grafo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.