Euler Characteristic Exploration

The purpose of this activity is to introduce students to elementary concepts in graph theory in a hands-on, accessible manner. Students will create their own graphs, count certain quantities related to their graphs, make conjectures regarding these quantities, and learn how to explain why their conjecture is true. In the process they will discover the Euler characteristic, a powerful tool for understanding planar graphs.