Back close

Course Detail

Course Name Discrete Structures
Course Code 18MA201
Program M. C. A., M. C. A. ( Offered at Mysuru Campus )
Semester One
Credits Four
Year Taught 2018
Degree Postgraduate (PG)
School School of Arts and Sciences, School of Engineering
Campus Kochi, Mysuru, Amritapuri


Logic: Logic- Prepositional – Predicates and Quantifiers. Sets – Functions – Counting: Basics of Counting- The Pigeonhole Principle- Inclusion-Exclusion Principle, Permutations and Combinations. Relations: Relations and their Properties- Representing Relations- Closure of Relations- Equivalence and partial order Relations.

Matrices: Linear Systems of Equations- Rank of a Matrix- Linear dependence. Solutions of Linear Systems: Existence- Uniqueness- General Form- Eigen values- Eigen vectors- Symmetric- Skew-Symmetric and Orthogonal Matrices. Complex Matrices: Hermitian- Skew Hermitian- Unitary- Similarity of Matrices (Definition and Examples only)-Diagonalization.

Introduction to Vector Space – Subspaces, Linear Independence, Basis and Dimension Graph Theory: Definition, walk, path, trails, connected graphs, regular and bipartite graphs, cycle and circuits. Tree and rooted tree. Spanning trees – Eccentricity of a vertex radius and diameter of a graph. Central graphs – Centre (s) of a tree. Hamiltonian and Eulerian graph, planar graphs Groups: Finite fields and Error correcting/detecting codes

Text Books

  1. Rosen K. H., “Discrete Mathematics and its Applications”, Seventh Edition, Tata McGraw-Hill, New Delhi, 2007.
  2. Grimaldi R. P., “Discrete and Combinatorial Mathematics”, Fifth Edition, Pearson Education Asia, New Delhi, 2008.
  3. E Kreyszig, “Advanced Engineering Mathematics”, Tenth Edition, John Wiley and Sons, 2010. 4. Carl D. Meyer, “Matrix Analysis and Applied Linear Algebra, SIAM, 2000.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now