Revision history [back]
 | 1 | initial version |
The result is correct. The directed path on 10 vertices contains no path from 9 to 0.
In order to have a finite diameter, a directed graph must be strongly connected. In particular, the diameter of a directed acyclic graph is always infinite.
