Nov 23, 2024  
2016-2017 CSU East Bay Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Message
  Academic Calendar


  Programs of Study by Degree Type
  Programs of Study by Department
  Online Degree Programs
  Concord Campus: Majors and Options
  Course Descriptions


  College of Business and Economics
  College of Education and Allied Studies
  College of Letters, Arts, and Social Sciences
  College of Science
  Academic Programs & Graduate Studies, and Undergraduate Studies
  University Library


  Undergraduate Admission and Degree Information & FAQ
  Graduate/Post-Baccalaureate Admission and Degree Information


  Grading and Academic Standards FAQ
  Student Financial Services
  Registration
  Student Services


  University at a Glance
  University Administration
  About the CSU


  Appendix
  Catalog Revisions & Policies
  Archived Catalogs
  Errata
  My Folder
HELP
2016-2017 CSU East Bay Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Folder (opens a new window)

MATH 4151 - Graph Theory

Units: 4
Introduction to graph theory. Graphic sequences. Planar graphs and the theorems of Euler and Kuratowski. Bipartite graphs. Connectivity and spanning trees. Hamiltonian graphs. Matching, chromatic and characteristic polynomials. Cospectral graphs and the graph isomorphism problem. Algorithms. Prerequisites: MATH 2101  and either MATH 2150  or MATH 3000 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Folder (opens a new window)