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