Search Results
CSC 565 Graph Theory
Basic concepts of graph theory. Trees and forests. Vector spaces associated with a graph. Representation of graphs by binary matrices and list structures. Traversability. Connectivity. Matchings and assignment problems. Planar graphs. Colorability. Directed graphs. Applications of graph theory with emphasis on organizing problems in a form suitable for computer solution.
Typically offered in Spring only
This course is offered alternate even years
Computer Engineering (BS): Computer Architecture and Emerging Systems Concentration
...of CSC department, we also recommend: algorithms (CSC...506), software (ECE 465/565, 466/566, 517...
Computer Engineering (BS): Computer Systems Software Concentration
...CSC 505), computer security (CSC 405), compilers (CSC...563), software (ECE 465/565, 466/566, 517...