GRAPH THEORY

This course addresses the basic concepts of graph theory through covering the following topics: different types and families of graphs, isomorphism of graphs, types of subgraphs and spanning subgraphs, basic concepts related to graphs and graph operations, dual graphs, products of two graphs, representation of graphs by adjacency and incidence matrices, trees and their applications, the matrix tree theorem, the deletion-contraction method, and its application in coloring problems.