EntityQ65556227· pop 5· linked from 183 articlesgraph diameterSign in to savelongest distance between two vertices in a graphConnectionsInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitysocial networkEntityQ180686EntitybibcodeEntityQ118398EntityQ229883EntityDijkstra's algorithmEntitybreadth-first searchEntityQ22908627Entityplanar graphEntitydegreeEntitysix degrees of separationEntityregular graphEntityHandle SystemEntityshortest path problemEntityMathematical ReviewsEntityCayley graphEntityapproximation algorithmEntityCategoriesComputational problems in graph theoryGraph distanceGraph invariants