Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00139067n
Noun Concept
Categories: Graph theory, Graph distance, Metric geometry
EN
distance  eccentricity  diameter  geodetic distance  graph diameter
EN
In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path connecting them. Wikipedia
English:
graph theory
Definitions
Relations
Sources
EN
In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path connecting them. Wikipedia
The distance between two vertices in a graph Wikipedia Disambiguation
The distance between the centers of two cylindrical objects one of which surrounds the other. OmegaWiki
IS A
metric function
HAS KIND
degree of kinship
HAS INSTANCE
Erdős–Bacon number
Six Degrees of Kevin Bacon
Erdős number
FACET OF
graph
STUDIED BY
graph theory
Wikipedia
EN
distance (graph theory)
Wikidata
EN
distance
OmegaWiki
EN
eccentricity
Wikipedia Redirections
EN
diameter (graph), eccentricity (graph theory), graph diameter, graph metric, Graph radius, pseudo-peripheral vertex, radius (graph theory)
Wikidata Alias
EN
geodetic distance

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License