CSC 208-01 (Spring 2023)

Reading: Trees

Read about trees and spanning trees in sections 9.1 (Trees) and 9.2 (Spanning Trees) in this handout:

Exercise (Runtime of Spanning Tree Construction, ‡): complete the “Runtime of Spanning Tree Construction” exercise found in the reading.