Steiner Trees and Forests Massachusetts Institute of Technology Lecturer: Adriana Lopez 18.434: Seminar in Theoretical Computer Science March 7, 2006Steiner Trees and Forests1 Steiner TreeProblem Given an undirected graph G