complete graph in Dutch complete graph in Dutch volledige graaf noun (graph theory) A graph where every pair of vertices is connected by an edge. Add to Flashcards