Graph 1:
  0 : 2 3 5 6 7 8;
  1 : 3 4 5 6 7 8;
  2 : 0 4 5 6 7 8;
  3 : 0 1 5 6 7 8;
  4 : 1 2 5 6 7 8;
  5 : 0 1 2 3 4 6 7 8;
  6 : 0 1 2 3 4 5 7 8;
  7 : 0 1 2 3 4 5 6 8;
  8 : 0 1 2 3 4 5 6 7;