10
votes
Accepted
Is there an algorithm to generate graphs with given order and diameter?
About 58% of the graphs on 12 vertices have diameter 3, so filtering a complete generation will be as fast as any. On 20 vertices the fraction has dropped to about 31% but the total is so vast that ...
- 37.7k
Only top scored, non community-wiki answers of a minimum length are eligible