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

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