example:
e.g. 8 nodes numbered from 1-8
4 are even 4 are odd
O1(1)--> E1(2), E2(4), E3(6) and E4(8)
E1(2)--> O2(3), O3(5), O4(7)
edges = (n/2) + (n/2)-1
= n-1
O2(3)--> E2(4), E3(6), E4(8)
E2(4)--> O3(5), O4(7)
edges = (n/2)-1 + (n/2)-2
= n-3
O3(5)--> E3(6), E4(8)
E3(6)--> O4(7)
edges = (n/2)-2...