Apr 24, 2024  
2017-2018 Academic Catalogue 
    
Catalog Navigation
  Catalogue Home
  Block Calendar
  Degree and Professional Programs
  Academic Information
  Courses of Instruction
  Programs of Instruction
  Additional Academic Opportunities
  Additional College Information
  General Information about Courses
HELP
2017-2018 Academic Catalogue [ARCHIVED CATALOGUE]

MAT 255 - Topic: Graph Theory & Networks (1)

A graph is a collection of points in space (vertices) connected by paths (edges). The concept is simple, yet far-reaching in its flexibility. For example, a vertex could represent a FaceBook subscriber, while an edge between subscribers indicates that they are friends. A graph could represent physical systems as well: A vertex might denote a switch in a computer network, and an edge a connection between switches. This course will cover basic concepts in graph theory: types of graphs, connectivity in graphs, graph coloring, circuits and paths, graph algorithms. Applications will be chosen to address specific student interests. ECB 212  OR CSC 151  OR MAT 120  OR MAT 121 .