spanning tree in German spanning tree in German spannender Baum noun (graph theory) A tree structure which includes all vertices of a graph. Add to Flashcards
