grafen

De punten van een graaf worden gelabeld met $A_1,A_2,...,A_n$ en $B_1,B_2,...,B_n$. Van $A_i$ moeten we een rode pijl tekenen naar één van de punten $B_i,A_{i+1},B_{i+1}$ en een blauwe pijl naar één van de punten $B_i,A_{i-1},B_{i-1}$, maar de twee pijlen moeten naar een verschillend punt gaan. Van $B_i$ moeten we een rode pijl tekenen naar één van de punten $A_i,A_{i-1},B_{i-1}$ en een blauwe pijl naar één van de punten $A_i,A_{i+1},B_{i+1}$, maar de twee pijlen moeten opnieuw naar een verschillend punt gaan. Merk op dat $A_0,B_0,A_{n+1},B_{n+1}$ niet bestaan, dus moet (bijvoorbeeld) de blauwe pijl van $A_1$ naar $B_1$ gaan. Hoeveel verschillende mogelijkheden zijn er om dit te realiseren?