Mar 29, 2024  
2019-2020 Catalogue 
    
2019-2020 Catalogue [ARCHIVED CATALOGUE]

MAT 255 - Topics: Graph Theory (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. In Block 8 2020, this course was evaluated as Credit/No Credit and was taught online due to COVID-19. Prerequisites: ECB 212  or CSC 151  or MAT 120  or MAT 121