spanning tree in Polish spanning tree in Polish drzewo rozpinające noun (graph theory) A tree structure which includes all vertices of a graph. Add to Flashcards