We perform extensive Monte Carlo simulations of the 10-state Potts mod
el on quenched two-dimensional Phi(3) gravity graphs to study the effe
ct of quenched connectivity disorder on the phase transition, which is
strongly first order on regular lattices. The numerical data provides
strong evidence that, due to the quenched randomness, the discontinuo
us first-order phase transition of the pure model is softened to a con
tinuous transition.