Apr 05, 2025  
2018-2019 UNDERGRADUATE CATALOG 
    
Catalog Navigation
  Catalog Home
  Welcome from the President
  University of Houston-Downtown: Houston’s Downtown University
  Academic Calendar
  Admission Requirements
  Tuition and Fees
  Scholarships and Financial Aid
  Academic Policies
  General Education & Common Core
  Colleges
  Programs & Degrees
  Off Campus and Distance Education
  Course Descriptions
  Texas Common Course Numbering System
  Course Credit and Numbering System
  Administration
  Faculty
  Previous Catalogs
  My Portfolio
HELP
2018-2019 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): Grade of C or better in MATH 2305  and MATH 2307 .
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)