About the Course

Graph Theory

  • Grades 7-10
  • CTY-Level
  • LIVE

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

Important Dates
Apply by August 30 to start:

Apply by August 30 to start:

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

  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 is available

We are committed to serving all talented youth regardless of financial circumstances. Financial assistance is available based on need.

Learn More

Course Materials

Please acquire all course materials by the course start date. If you have questions about these materials or difficulty locating them, please contact ctyinfo@jhu.edu.
 

  • 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, Mathematical Modeling, and Introduction to Logic and Proofs.

Meet our Mathematics Instructors