SSG vs ST Node in ST = entire path in SSG a graph without a cycle = a tree a graph with a cycle = an infinite tree