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 diameter · Vinony

🌐English

English Deutsch Nederlands Polski Türkçe Русский العربية 中文日本語

EntityQ65556227· pop 5· linked from 183 articles

graph diameter

Also known as diameter, diameter of a graph, diam(G)

longest distance between two vertices in a graph

Available in 5 languages

Deutsch
Greek
Polski
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

digital object identifier

Categories

Computational problems in graph theory Graph distance Graph invariants

Sources

wikipedia.externallinksexternallink

graph theory

Entity

Dijkstra's algorithm

breadth-first search

six degrees of separation

shortest path problem

Mathematical Reviews

approximation algorithm

Sign in to save

Similar entities

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

Entitydist 0.42

distance-regular graph

Entitydist 0.45

distance-hereditary graph

Entitydist 0.48

Entitydist 0.50

Entitydist 0.52

undirected graph

Entitydist 0.55

Entitydist 0.58

induced subgraph

Entitydist 0.60

symmetric graph

Entitydist 0.61

Entitydist 0.61

semi-symmetric graph

Entitydist 0.61

Entitydist 0.61

What links here183 pages

butterfly graph

Balaban 11-cage

generalized quadrangle

glossary of graph theory terms

hypercube graph

belief propagation

double-star snark

Shrikhande graph

algebraic graph theory