← OlimpiApp
Difficile
Informatica · Grafi
Quale grafo circolante è bipartito
Per $n \ge 3$ e un insieme S di interi positivi, il grafo circolante Cn(S) ha vertici $0, 1, \ldots, n - 1$ e il vertice i è adiacente a $(i+s) \bmod n$ e $(i - s) \bmod n$ per ogni s in S. Quale dei seguenti grafi circolanti è bipartito?