Madeline Kuehn E-Folio


Back to Emphasis Page

Introduction to Graph Theory

MATH 590

Overall Course Reflection

Graph Theory is the study of mathematical structures used to model relationships between objects, most typically with vertices and edges. It focuses on understanding how objects are related and how they can be organized. In this course, we explored concepts such as connectivity, trees, planar graphs, graph coloring, and Eulerian and Hamiltonian circuits.

What I appreciated about this course is how visual and applicable graph theory is to real-world problems. Whether modeling fish in a fishtank, scheduling tasks, or bridges over the water, graphs provide a clear and flexible way to represent complex relationships. This course deepened my understanding of how discrete structures can be used to model real situations and strengthened my ability to reason through complex problems.


Course Artifacts

Homework Assignments

These are the homework assignments from this course. They showcase my ability to engage with graph theory at a graduate level, particularly through my construction of proofs and analysis of key concepts such as connectivity, trees, planar graphs, graph coloring, and Eulerian and Hamiltonian circuits. They demonstrate not only my understanding of graph theory techniques but also my ability to communicate mathematical reasoning clearly and rigorously.

(Creation time: 6-7 hours per assignment)