Some graph problems having very low rating (caravans,  Ivan's car)  are quite hard to solve while some other problems (like Gear-wheels,  Labyrinth)  have rating two times higher and are incredibly easy.