Geometric Embedding of Graphs and Random Graphs