R16,2018 mfcs question paper

Mathematical Logic,Logical connectives with symbols, Conjunction, Disjunction, Conditional, Bi-Conditional,Converse,Contrapositive,Normal forms,Minterms, PDNF, PCNF, Predicate Caluclus, Rules of inference, Modulus tollens, Tautological equallences, Direct proof method,Set Theory,Venn diagram,Cartesian product, Realtion, Inverse relatiton, Properties of relations, Hasse diagram,Functions, ALgebraic structure,Monoid, Recidue modulo classes, Elementary Combinatorics, Binomial Theorem, Basics of counting, Permutations and Combinations, Principle of Inclusion and Exclusion,Recurence Relations, Srtring, Mathematical Induction, Recursion & its working rule, Linear recurence relations with constant coefficients, Graph Theory, Order, Incident and degree, K-Regular Map, Degree sequence, Directed Graphs, Matrix representation of graphs, Complement of a graph, Isomorphism on graphs, Euler's Formula, Eularian graphs, Euler circuit, Hamiltonian path & Graph, Rules for constructing hamiltonian path and cycles in a graph 'g', Tree Search ALgorithms, Minimal Spanning Tree, Krushkal's Algorithm, Prim's Algorithm, Tree Traversal Techniques, Graph Colouring, Chromatic numbers.