En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.