Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

graph distance · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Türkçe Русский فارسی 한국어 中文日本語

EntityQ2742711· pop 19· linked from 235 articles

graph distance

Also known as geodetic distance, distance

in graph theory, the minimum number of edges in a path connecting two vertices

Available in 19 languages

Español
Français
Deutsch
中文
Русский
Português
Catalan
Czech
Hebrew
Hungarian

Connections

Categories

Graph distance Graph theory Metric geometry

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

directed graph

Entity

glossary of graph theory terms

International Standard Book Number

telecommunications

digital object identifier

Euclidean space

partition of a set

breadth-first search

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

graph connectivity measure

Entitydist 0.43

Entitydist 0.48

Entitydist 0.49

Entitydist 0.52

k-edge-connected graph

Entitydist 0.53

Hamiltonian path

Entitydist 0.53

topological sorting

Entitydist 0.54

friendship graph

Entitydist 0.55

k-vertex-connected graph

Entitydist 0.55

Entitydist 0.55

biconnected graph

Entitydist 0.55

graph traversal

Entitydist 0.55

What links here235 pages

Goldner–Harary graph

preferential attachment

Balaban 11-cage

percolation theory

semantic network

complex network

butterfly graph

network topology

social network analysis

Shrikhande graph

hyperbolic group