OliForum Matematico

Sia dato $G$ un grafo infinito avente un preciso $\Delta (G)=k$ (ovvero c'è $k$ tale che il numero di lati che partono da ciascun vertice è $\leq k$). Dimostrare che è possibile assegnare ad ogni vertice $v_i$ un insieme finito $A_i$ (di numeri interi, reali, fiorellini, non importa) in modo che $A_i \bigcap A_j=0 \iff v_i\; \text{e} \;v_j$ sono collegati.

Hint: