Vai al contenuto principale
← 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?