graph diameter
Sign in to saveAlso known as diameter, diameter of a graph, diam(G)
longest distance between two vertices in a graph
Connections
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
social network
Entity
Q180686
Entity
bibcode
Entity
Q118398
Entity
Q229883
Entity
Dijkstra's algorithm
Entity
breadth-first search
Entity
Q22908627
Entity
planar graph
Entity
degree
Entity
six degrees of separation
Entity
regular graph
Entity
Handle System
Entity
shortest path problem
Entity
Mathematical Reviews
Entity
Cayley graph
Entity
approximation algorithm
Entity