Spanning Tree:Examples Different spanning tree are obtained from a symmetric, connected relatioin: Breadth first Breaking cycles Depth first Spanning Tree: Examples Different spanning tree are obtained from a symmetric, connected relatioin: Breaking cycles Breadth first Depth first