Uppgift 10.

Låt $n$ vara ett positivt heltal. Konstruera en graf $G_n=(V_n,E_n)$ där $V_n=\{x_1,x_2,\ldots,x_n\}\cup\{y_1,y_2,\ldots,y_n\}\cup\{z_1,z_2,\ldots,z_{n+1}\}$ och $E_n=\{x_1z_1,x_2z_2,\ldots,x_nz_n\}\cup\{x_1z_2,x_2z_3,\ldots,x_nz_{n+1}\}$ $\cup\{y_1z_1,y_2z_2,\ldots,y_nz_n\}\cup\{y_1z_2,y_2z_3,\ldots,y_nz_{n+1}\}$.