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