PowerPoint Presentation Aaron Tan 5-6 November 2015 12. Graphs and Trees 2 Trees Rooted Trees Spanning trees and Shortest Paths 1 1 Trees Rooted Trees Spanning trees and…