Apr 04, 2025  
2016-2017 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Welcome from the President
  University of Houston-Downtown: Houston’s Downtown University
  Resources and Services
  Academic Calendar
  Admission Requirements
  Tuition and Fees
  Scholarships and Financial Aid
  Academic Policies
  General Education & Common Core
  Colleges
  Programs & Degrees
  Course Descriptions
  Texas Common Course Numbering System
  Course Credit and Numbering System
  Administration
  Faculty
  Previous Catalogs
  PDF Version of Catalog
  My Portfolio
HELP
2016-2017 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 2405  and MATH 2407 .
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)