A complete graph is one where every pair of nodes are connected by a unique edge. In other words every node is directly connected via a single edge to every other node.