Diameter

Given a graph G=(V,E)G = (V, E), determine the diameter dd of the graph, i.e. the maximum eccentricity over all of the vertices of the graph

Parameters

  • VV: number of vertices
  • EE: number of edges

Related Problems

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 7 of 7 reductions

Other relevant algorithms

Insuffient Data to display table