- Grades 7-10
Graph theory is a deceptively simple area of mathematics: it provides interesting problems that can be easily understood, yet it allows for incredible application to things as diverse as the efficient storage of chemicals, optimal assignments, distribution networks, and better data storage methods.
Explore several key areas of graph theory—including the Handshake Lemma, trees and related data structures, colorings, matchings, independent sets, and flows—and discuss important algorithms such as Dijkstra, Prim, Kruskal, Ford-Fulkerson, and the Edmond's Blossom Procedure.
Use theoretical techniques to solve problems in discrete math and computer science as you grapple with the material through individual and collaborative work. Course activities provide opportunities to explore key objects, work through algorithms in clear detail, and apply the concepts and algorithms to new settings.
Fall, Winter, and Spring Time Commitment: 4-5 hours per week (1 hour class time, 3-4 hours independent work).
Summer Time Commitment: 12-15 hours per week (3 hours class time, 9-12 hours independent work).
Register for an Online course by selecting an open class below. If no open classes are listed, then course enrollment is currently closed. Note: You will need to have an active CTY Account to complete registration through MyCTY.
Synchronous class meetings typically last about an hour.
This course is not open for enrollment at this time. Please check back later.
Testing and Prerequisites
|Required Level||CTY-Level||Not required|
Students must achieve qualifying scores on an advanced assessment to be eligible for CTY programs. If you don’t have qualifying scores, you have several different testing options. We’ll help you find the right option for your situation.Sign up for Testing Learn More
Course PrerequisitesGraph Theory requires:
Cost and Financial Aid
- Nonrefundable Application Fee - $15 (Waived for financial aid applicants)
- Nonrefundable International Fee - $20 (outside US only)
Financial Aid is available
We are committed to serving all talented youth regardless of financial circumstances. Financial assistance is available based on need.
Please acquire all course materials by the course start date. If you have questions about these materials or difficulty locating them, please contact email@example.com.
- Journal, notebook, scrap paper, or otherwise for taking notes on
- Pen, pencil, marker, or otherwise for taking notes with
This course requires a computer with high-speed Internet access and an up-to-date web browser such as Chrome or Firefox. You must be able to communicate with the instructor via email. Visit the Technical Requirements and Support page for more details.
This course uses a virtual classroom for instructor-student communication. The classroom works on standard computers with the Zoom desktop client, and on tablets or handhelds that support the Zoom Mobile app. Recorded meetings can only be viewed on a computer with the Zoom desktop client installed. The Zoom desktop client and Zoom Mobile App are both free to download.
About Mathematics at CTY
Our online Mathematics courses—spanning elementary through college-level curricula—cover a wide range of topics, from algebra and geometry to chess, cryptology, and AP Calculus and are guided by expert instructors. You’ll join group sessions with classmates to ensure you stay on track with challenging course content. Whether you’re looking for pure math fun and enrichment, to move up the math ladder and advance your honors and AP (and beyond) academic standing, or to train for mathematics competitions, there’s a CTY course that’s right for you.
Join the exciting world of competitive math
Participate in the High School Math Club or enroll in 6 IP courses: Middle School Competitive Math I, Middle School Competitive Math II, Middle School Competitive Math III, Competitive Mathematics Prep, Competitive Mathematics I, Competitive Mathematics II.