Інваріант – це властивість, яку довільні ізоморфні графи або обидва мають, або обидва не мають.