reserve E,V for set, G,G1,G2 for _Graph, c,c1,c2 for Cardinal, n for Nat;
reserve f for VColoring of G;

theorem
  for G2 being reverseEdgeDirections of G1, E
  holds G1.vChromaticNum() = G2.vChromaticNum()
proof
  let G2 be reverseEdgeDirections of G1, E;
  now
    let x be object;
    hereby
      assume x in VColSet(G1);
      then consider c being cardinal Subset of G1.order() such that
        A1: x = c & G1 is c-vcolorable;
      G1.order() = G2.order() & G2 is c-vcolorable by A1, Th33, GLIB_007:24;
      hence x in VColSet(G2) by A1;
    end;
    assume x in VColSet(G2);
    then consider c being cardinal Subset of G2.order() such that
      A2: x = c & G2 is c-vcolorable;
    G1.order() = G2.order() & G1 is c-vcolorable by A2, Th33, GLIB_007:24;
    hence x in VColSet(G1) by A2;
  end;
  hence thesis by TARSKI:2;
end;
