9to5
Science
Topics
Calculators
Search
About
Home
Mathematics
Graph distance
Tag
Graph distance
Draw All Connected 5-Vertex Graphs with Odd Distances
The only connected graph on five vertices with odd distances between every distinct pair is K5, the complete graph with all ten edges.