> > 'adabac' is a spanning tree > is 'acadab' a different spanning tree? Or the same? > A spanning tree is a tree subgraph that contains all the vertices of the graph. What you are thinking of is a "walk" - traversal of the graph. Several different traversals may yield the same spanning three. thanks, -- Mikhail