Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures