Probabilistic regular graphs