graph distance

in graph theory, the minimum number of edges in a path connecting two vertices
Class type of: metric function Q2742711

Facts

5 properties
Instance of
metric function
Facet of
graph[3]
Different from
distance[4]
Studied by
graph theory[5]
🏷️ Also known as
en distance en geodetic distance en graph distance cs vzdálenost cs vzdálenost v grafu de Abstand es distancia fa فاصله در گراف he אורך מסלול he מרחק hu geodetikus távolság hu geodézikus távolság hu távolság it distanza ja 直径 ja 距離 ja 距離 (グラフ理論) ko 거리 nl afstand pl Odległość w grafie
🔖 Identifiers · 5
OpenAlex ID
C54385418
Described at URL
www.wikidata.org
Freebase ID
/m/03zx8z
MathWorld ID
GraphDistance
Microsoft Academic ID (discontinued)
54385418

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Examples 4
Subtypes 2
Different from 1
Facet of 1
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subclass of 1
← Different from 1
Press Enter · cited answer in seconds

Summary

graph distance is a metric function[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). graph distance. Retrieved November 18, 2026, from https://4ort.xyz/entity/graph-distance
MLA “graph distance.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/graph-distance.
BibTeX @misc{4ortxyz_graph-distance_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{graph distance}}, year = {2026}, url = {https://4ort.xyz/entity/graph-distance}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): graph distance — https://4ort.xyz/entity/graph-distance (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/graph-distance · Last refreshed: