In a complete graph, every pair of vertices is connected by an edge. It is impossible to add an edge to a complete graph because every possible edge has been drawn.
Complete graphs always have diameter 1. Why?
