complete graph in Danish complete graph in Danish komplet graf noun (graph theory) A graph where every pair of vertices is connected by an edge. Add to Flashcards