Graph 1:
  0 : 3 4;
  1 : 3 5;
  2 : 4 5;
  3 : 0 1;
  4 : 0 2;
  5 : 1 2;