Graph theory and Combinatronics
Introductory concepts - What is graph – Application of
graphs – finite and infinite graphs – Incidence and Degree
– Isolated vertex, pendent vertex and Null graph. Paths and
circuits – Isomorphism, sub graphs, walks, paths and circuits, Connected graphs, disconnect graphs.
Euler graphs, Hamiltonian paths and circuits, Dirac's
theorem for Hamiltonicity, Travelling salesman problem.
Directed graphs – types of digraphs,Digraphs and binary relation