complete graph in Czech complete graph in Czech úplný graf noun (graph theory) A graph where every pair of vertices is connected by an edge. Add to Flashcards