Random Graphs and Random Media