Search Results


Introduction to graph theory. Representations of graphs and graph isomorphism. Trees as a special case of graphs. Connectivity, covering, matching and coloring in graphs. Directed graphs and planar graphs. Applications of graph theory in several fields such as networks, social sciences, VLSI, chemistry and parallel processing. (Cross-listed with CSCI 8156, MATH 4150, MATH 8156).

Prerequisite(s)/Corequisite(s): CSCI 2030 with a C- or better, or MATH 2030 with a C- or better, or MATH 2230 with a C- or better, or permission of instructor.

Computer Engineering, Bachelor of Science

...from the following list. Computer Science (CSCI) Courses: 4150/8156 Graph Theory and Applications 4220...