← 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?