KTU Online Placement Cell Registration
register now

Friday, September 15, 2017

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
Load disqus comments

0 comments

Follow us on Facebook
Powered by: KTU Online