Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Componenti connesse del grafo con |i−j| uguale a 6 o 9

Considera il grafo i cui vertici sono gli interi da 1 a 16, con un arco tra i e j se e solo se $|i - j| = 6$ oppure $|i - j| = 9$. Quante componenti connesse ha questo grafo?