Spanning trees T=(N, A)is a spanning tree of G=(N, A)if T is a subgraph of G with N=N and T is a tree Graph G Spanning tree of GSpanning trees • T = (N',A') is a spanning tree of G = (N,A) if – T is a subgraph of G with N' = N and T is a tree 1 2 4 3 5 1 2 4 3 5 Graph G Spanning tree of G Eytan Modiano Slide 9