!Graph 1.
n=9 $=0 g
  0 : 1 2;
  1 : 0 7 8;
  2 : 0 7 8;
  3 : 4 5 6;
  4 : 3 5 6;
  5 : 3 4 7;
  6 : 3 4 8;
  7 : 1 2 5;
  8 : 1 2 6;
$$