Print
Home  ›  Schedule of Classes  ›  Ecatalog Course Detail

Ecampus Schedule of Classes - Spring 2025

College of Engineering

CS 520 – Graph Theory With Applications to Computer Science (3)

Directed and undirected graphs; paths, circuits, trees, coloring, planar graphs, partitioning; computer representation of graphs and graph algorithms; applications in software complexity metrics, program testing, and compiling. This course may be subject to Enforced Prerequisites that restrict registration into the course. Check the offerings below for more information.

For more information, contact OSU Ecampus at 800-667-1465 (option 1) or ecampus.ess@oregonstate.edu.

Continue to Registration.

TermCRNSecCrP/NInstructorTypeStatusCapAvailWL CapWL Avail
Sp25559294003Nayyeri, A.Online Open756200
Registration Restrictions
Recommended: CS 325
College Limitations: +16 (Engr)
Level Limitations: +02 (Graduate)
Class Notes: This course requires online proctored testing, which mayinclude testing fees and the use of security measures, suchas a scan of your testing environment. Please carefullyreview online proctor test information at:https://ecampus.oregonstate.edu/services/proctoring .

Textbooks  [ Textbooks]

Syllabus: Available in Canvas to students enrolled in this course. Computer Science syllabi may also be found on the Electrical Engineering and Computer Science classes page.
Find textbooks for CS 520 at the OSU Beaver Store (current term only). For questions related to course materials, contact the OSU Beaver Store.

View CS 520 for all available terms


Legend
= Signifies the course as a Baccalaureate Core Course.
= Signifies that fees may apply to the course.
+ = Include restriction.
- = Exclude restriction.
* = Prereq may be taken prior to or simultaneously with this course.