graph distance
in graph theory, the minimum number of edges in a path connecting two vertices
Facts
5 properties- Instance of
- metric function
- Subclass of
- metric function[2]
- 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
🔗 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
0 sources
Summary
graph distance is a metric function[1].