Apr 19, 2024  
2019 - 2020 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About William & Mary
  Academic Calendar 2019-2020
  Officers of Instruction
  Admission & Financial Aid
  Tuition and Other Expenses
  Services
  Academic Regulations
  Requirements for Degrees
  Majors & Minors
  Academic Departments, Programs, and Schools
  Course Descriptions
  University of St Andrews Joint Degree Programme
  Maps & Directions
  Index
HELP
2019 - 2020 Undergraduate Catalog [ARCHIVED CATALOG]

MATH 332 - Graph Theory and its Applications

Credits: (3)
Prerequisite(s): (MATH 211  or MATH 210 ) or MATH 214  
College Curriculum: COLL 200, MATH
Domain (Anchored): NQR
Domain (Reaching Out): CSI
This is an introductory course about graph theory and its applications. It covers graph-theoretic concepts such as paths, Eulerian circuits, trees, distance, matchings, connectivity, network flows, colorings, planarity, and spanning cycles.  It will also apply graph theory concepts in the analysis of social networks, and in the applications of natural and social sciences.