Lecture
This lecture introduces the concept of trees in graph theory, defining them as connected graphs without cycles. It explains the analogy of leaves in trees and the definition of a spanning tree as a subgraph that includes all nodes but only some edges.