Extremal Problem: "What is the largest number of edges that an n-vertex cycle-free graph can have?" (n-1) Extremal Graph: spanning tree“What is the largest number of edges that an n-vertex cycle-free graph can have?” Extremal Problem: Extremal Graph: (n-1) spanning tree