Average properties of combinatorial problems and thermodynamics of spin models on graphs