Introduction to Graph Theory ((3 Credits))

Catalog description

Graph theory has been applied to many fields including other branches in mathematics, chemistry, biology and so on. With the current intensive interests in network systems, graph theory becomes even more popular. This course introduces some major topics in graph theory. More specifically, it discusses degrees, isomorphic graph, trees, connectivity, traversability, coloring graphs. If time allows, we will also discuss digraph, matching and factorization.