|
Graph Distance
In the mathematics, mathematical field of graph theory, the distance between two vertex (graph theory), vertices in a Graph (discrete mathematics), graph is the number of edges in a shortest path problem, shortest path (also called a graph geodesic) connecting them. This is also known as the geodesic distance or shortest-path distance. Notice that there may be more than one shortest path between two vertices. If there is no Path (graph theory), path connecting the two vertices, i.e., if they belong to different component (graph theory), connected components, then conventionally the distance is defined as infinite. In the case of a directed graph the distance between two vertices and is defined as the length of a shortest directed path from to consisting of arcs, provided at least one such path exists. Notice that, in contrast with the case of undirected graphs, does not necessarily coincide with —so it is just a Metric (mathematics)#Quasimetrics, quasi-metric, and it mig ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distance (graph)
Distance is a numerical or occasionally qualitative measurement of how far apart objects, points, people, or ideas are. In physics or everyday usage, distance may refer to a physical length or an estimation based on other criteria (e.g. "two counties over"). The term is also frequently used metaphorically to mean a measurement of the amount of difference between two similar objects (such as statistical distance between probability distributions or edit distance between string (computer science), strings of text) or a degree of separation (as exemplified by distance (graph theory), distance between people in a social network). Most such notions of distance, both physical and metaphorical, are formalized in mathematics using the notion of a metric space. In the social sciences, distance can refer to a qualitative measurement of separation, such as social distance or psychological distance. Distances in physics and geometry The distance between physical locations can be defined ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
