Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

graph diameter · Vinony

EntityQ65556227· pop 5· linked from 183 articles

graph diameter

Sign in to save

longest distance between two vertices in a graph

Connections

International Standard Book Number

digital object identifier

Dijkstra's algorithm

breadth-first search

six degrees of separation

shortest path problem

Mathematical Reviews

approximation algorithm

Categories

Computational problems in graph theory Graph distance Graph invariants

Sources

wikipedia.externallinksexternallink

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

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