A graph in which the vertices represent points in the plane, and the edges are assigned lengths equal to the Euclidean distance between those points
A graph in which the vertices represent points in the plane, and the edges are assigned lengths equal to the Euclidean distance between those points. You can find more info about varient application of geometric graphs in Wikipedia.