
Graph Theory with Applications
Have you ever wondered how Google Maps finds the fastest route to your destination? Or how streaming platforms recommend shows you’ll love? Behind these everyday wonders lies the hidden power of graph theory—a branch of mathematics that studies how things are connected. You don’t need to be a math whiz to uncover the incredible power of graph theory!
You don’t need to be a math whiz to uncover the secrets of graph theory! In this exciting and fun course, you’ll embark on a journey to uncover the secrets of vertices and edges that form the networks all around us. From solving puzzles to designing algorithms that drive social media platforms and AI, graph theory reveals the mathematical structure behind some of the world’s most complex systems.
You’ll explore real-world applications such as planning efficient delivery routes, analyzing social networks, and even understanding the spread of diseases. Dive into how graph theory powers cutting-edge technologies like search engines, robotics, and network security.
Key Topics Include:
-
Fundamentals of Graphs
-
Shortest Paths and Critical Connections
-
Social Networks and Web Graphs
-
Graph Algorithms in Computer Science
Why Take This Course?
If you love solving puzzles, are curious about the math behind modern technology, or dream of creating algorithms for groundbreaking apps, this course is for you. No prior experience in graph theory or computer science is needed—just a willingness to explore and connect the dots!
One of the best reasons to be a homeschooler is the opportunity to learn subjects not typically offered by brick-and-mortar schools. Among all college-level math topics, graph theory stands out as one of the most accessible and engaging for younger students.
Join us to uncover how graph theory shapes the world—and how you can use it to solve the challenges of tomorrow!
Course Materials:
All course materials will be supplied electronically by the instructor.
Course Fees:
The tuition for this course is $149
Schedule:
The course begins on June 16, 2025, and ends on July 18, 2025. It is asynchronous and accommodates different time zones and vacation schedules. A discussion forum is available for students to exchange ideas and ask questions to the teacher.
Technical requirements:
Students will need a computer with high-speed internet access.
Course Delivery:
The content of the course will be conducted via Canvas. There will be teacher’s recorded video lectures and optional weekly homework.
Instructor Qualifications:
Charis is a student at MIT majoring in Computer Science and Mathematics. Viewing the world through the lens of math, she blends her passion for problem-solving with her love for computer science to explore innovative solutions to complex challenges.
Teaching has always been at the heart of Charis' journey. She has served as a robotics coach, and has taught at SPARKS, an educational outreach program at MIT. Additionally, Charis has been a Teaching Assistant for math classes at AP Homeschoolers for several years, where she has been praised for her ability to make challenging concepts accessible.
Charis has conducted research in the biochemical field at both MIT and Stanford, presenting at prominent conferences. She has also gained invaluable professional experience as an intern at Amazon. Her dedication and achievements have been recognized through several prestigious scholarships.
Charis is committed to empowering her students to see the beauty and application of STEM, inspiring them to connect theoretical concepts with real-world solutions.
​
​
Meet the Instructors
Engaging. Dedicated. Creative.