complete graph in Polish complete graph in Polish graf pełny noun (graph theory) A graph where every pair of vertices is connected by an edge. Add to Flashcards