Graph Diameter
Calculate Graph Diameter instantly with the exact formula and a worked example.
Graph Diameter
Type (1 path, 2 cycle, 3 complete, 4 star, 5 binary tree)
Vertices n
Graph diameter
5
Edges
10
Average degree
2
More about: Graph Diameter
What it calculates
The “Graph Diameter” calculator computes Graph diameter from 2 parameters: type (1 path, 2 cycle, 3 complete, 4 star, 5 binary tree), vertices n.
Standard IT calculations for developers and sysadmins.
Example calculation
With parameters Type (1 path, 2 cycle, 3 complete, 4 star, 5 binary tree) = 2, Vertices n = 10 the result is 5 (For an arbitrary graph the diameter is found by breadth-first search (BFS) from every vertex).
How to use
- Enter type (1 path, 2 cycle, 3 complete, 4 star, 5 binary tree) and vertices n — each field above is adjustable with a slider.
- Graph diameter is calculated automatically as you type.
- Check the worked example below to see the formula applied to real numbers.
- Copy the result or bookmark this calculator.
Related calculators
FAQ
How is Graph Diameter calculated?
The Graph Diameter calculator computes Graph diameter from type (1 path, 2 cycle, 3 complete, 4 star, 5 binary tree), vertices n. Enter your values above and the exact formula is applied instantly; a worked example with real numbers is shown below.
Is the Graph Diameter calculator free?
Yes. It is completely free, needs no signup, runs entirely in your browser, and sends no data to any server.
More calculators in this category
Explore related free tools