GraphYou are currentlybrowsing as guest. Click here to log in |
|
There are two main meanings of the word graph in Mathematics:
For a graph in the first sense - points and edges - we can define a distance function between vertices x and y of a graph by taking the length of the shortest path from x to y. Such a distance function defines a metric on the vertices, and thus we get a metric space. If we put non-negative weights on the edges and define the function d(x,y) to be the minimal sum of weights taken over all possible paths from x to y we again get a metric space with the elements being the vertices of the graph.
Last change to this page Full Page history Links to this page |
Edit this page (with sufficient authority) Change password |
Recent changes All pages Search |