0301445 Graph Theory (3 Credit Hours)
Course Description :Definition of graphs and examples, important types of graphs, operations on graphs, subgraphs and induced subgraphs, isomorphisms, adjacency and incidence matrices, connected graphs, Eulerian graphs, Hamiltonian graphs, planar graphs and the crossing number, domination number, clique number, chromatic number, independence number, matchings and Hall's marriage theorem, and applications.
Department :Mathematics
Program :Bachelor%20of%20Mathematics
Course Level :Bachelor
Course Outline :
0301445 New.pdf