complete graph in Russian complete graph in Russian по́лный граф noun (graph theory) A graph where every pair of vertices is connected by an edge. Add to Flashcards