Header Ads

Graph theory and Combinatronics S5 CS Notes Module 1 & 2

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

ktu business economics hs200 note mod 6
Powered by Blogger.