CSCE 5170 - Graph Theory

3 hours

Computer science oriented graph theory. Topics include connected and disconnected graphs, Hamiltonian circuits, trees and fundamental circuits, coloring, algorithms and computer programs, switching and coding theory, and electrical network analysis.

Prerequisite(s): CSCE 3110 and CSCE 4110 or equivalent, or consent of instructor.