About the Course

Graph Theory

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).
 

Course Overview

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
Check your eligibility using existing test scores If you do not have existing test scores:

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 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.

Learn More

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.

Terms & Conditions

Students may interact in online classrooms and meetings that include peers, instructors, and occasional special guests.

Courses may include videos from the web. Recommendations or links at the end of videos are provided by the video host and are not CTY recommendations. 

You may have the option to post your work on public third-party sites (e.g., YouTube). 

Virtual class meetings may be recorded for students to review.

After a you complete a course, your projects may be used to illustrate work for future students. 

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.

Meet our Mathematics Instructors