Breadcrumbs
Graph Theory
- Grades 7-10
- CTY-Level
-
LIVE
- Mathematics
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 and Spring time commitment: 4-5 hours per week (1-hour of class time, 3-4 hours of independent work).
Summer time commitment: 12-15 hours per week (3-hours of class time, 9-12 hours of independent work).
Classes
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
This course is not open for enrollment at this time. Please check back later.
Testing and Prerequisites
Math | Verbal | |
---|---|---|
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 MoreCourse Prerequisites
Graph Theory requires:1 prerequisite
Algebra I
Cost and Financial Aid
-
Tuition
- Varies
-
Application fee
- Nonrefundable Application Fee - $15 (Waived for financial aid applicants)
- Nonrefundable International Fee - $20 (outside US only)
Financial Aid
CTY Financial Aid Availability for Online Programs:
Academic Year 2023-24 (Course start dates July 1, 2023- June 30, 2024): We have concluded our financial aid application review process for Academic Year 2023-2024 Online Programs.
Academic Year 2024-25 (Course start dates July 1, 2024- June 30, 2025): Financial Aid funding is currently available for all eligible students while funding lasts. If interested in applying for financial aid, please select a course with start date of July 1, 2024 or later.
Course Materials
Please acquire all course materials by the course start date, unless noted as perishable. Items marked as “perishable” should not be acquired until the student needs them in the course. If you have questions about these materials or difficulty locating them, please contact [email protected].
- Journal, notebook, scrap paper, or otherwise for taking notes on
- Pen, pencil, marker, or otherwise for taking notes with
Technical Requirements
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.
New math enrichment courses available!
Explore our new math enrichment courses, including Excursions in Pre-algebra and Introduction to Logic and Proofs.
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.