Rapid mixing of Gibbs sampling on graphs that are sparse on average