Aug 17, 2025  
University Catalog 2018-2019 
    
Catalog Navigation
Catalog Home
Distinguished Alumni
Academic Degrees and Administrator Directories
Academic Calendar
Academic Departments
Academic Department, Division, School and Program Offices - Listed by College
Course Descriptions
The General Education Program
General Education Upper Division Courses
General Education Courses for Majors
Catalog Information and Basic University Policies
The University
Admissions
Student Life
Financial Aid
Procedures and Regulations
Undergraduate Studies: General Information
Graduate and Post-Baccalaureate Studies: General Information
The California State University System
Emeriti Faculty
Full-time Tenured and Tenure-track Faculty
Campus Maps
Online Catalog Tutorial
Appendices
Archived Catalogs
My Portfolio
University Catalog 2018-2019 [ARCHIVED CATALOG] Add to Portfolio (opens a new window)

MATH 4840 - Graph Theory

(3)
Prerequisites: MATH 2450 and MATH 3450 with minimum C grade. Introduction to graph theory and its applications: graphs, trees, and directed graphs; isomorphism; connectivity; network flows; Hamiltonian graphs; planar graphs; coloring problems; matchings; Ramsey theory.


Add to Portfolio (opens a new window)