ELI5: Explain Like I'm 5

Complete graph

Alright kiddo, imagine you have a bunch of friends at your birthday party. You want to make sure everyone gets to talk to each other, so you decide to play a game where everyone holds hands with each other. You make sure that everyone is holding hands with someone else until all of you are connected by a circle.

Well, this is just like a complete graph! A complete graph is a bunch of points (like you and your friends) that are all connected to each other by lines (like when you were holding hands). In a complete graph, every point is connected to every other point in the same way that everyone at your birthday party was holding hands with someone else.

So when we draw a complete graph, what we have is a circle with a bunch of lines connecting every point to every other point. It's like if you had made sure that every friend at the party was holding hands with every other friend. And that is what we call a complete graph!
Related topics others have asked about: