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