graph distance
Sign in to saveAlso known as geodetic distance, distance
in graph theory, the minimum number of edges in a path connecting two vertices
Described at
Category:Graph distance - Wikidata
wikidata.org →Link to a page describing this subject · 1,142 chars · not written by Vinony
Wikidata facts
- Instance of
- metric function
- Subclass of
- metric function
Show 5 more facts
- facet of
- graph
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- described at URL
- www.wikidata.org/wiki/Category:Graph_distance
- different from
- distance
Sources (3)
via Wikidata · CC0