Apr 03, 2025  
2024-2025 UNDERGRADUATE CATALOG 
    
Catalog Navigation
  Catalog Home
  Welcome from the President
  University of Houston-Downtown
  Academic Policies
  Academic Calendar
  Admission Requirements
  Scholarships and Financial Aid
  Tuition and Fees
  Student Success Resources
  Course Descriptions
  University Honors Program
  Programs & Degrees
  Colleges
  Off Campus and Distance Education
  Common Core
  Recommended Course Sequences
  Field of Study
  General Education
  Course Credit and Numbering System
  Texas Common Course Numbering System
  Previous Catalogs
  Administration
  Faculty
  My Portfolio
HELP
2024-2025 UNDERGRADUATE CATALOG [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

MATH 4308 - Introduction to Graph Theory

Credits: 3 Class: 3 Lab: 0
Prerequisite(s): A grade of C or better in MATH 2409  or MATH 2305 , and in MATH 2307  or MATH 2422 .
This course introduces some of the basic concepts in graph theory including; isomorphisms, graph invariants, spanning trees, connectivity, matchings, factors, graph coloring, and planarity. Additional topics, as time allows, may include; Ramsey theory, random graphs, extremal problems, complexity and NP-completeness.


Add to Portfolio (opens a new window)