Graph 1:
  0 : 2 3;
  1 : 2 3;
  2 : 0 1;
  3 : 0 1;