CMF (MCA 1st)

Section A

Sets and Relations: Definition of sets, subsets, complement of a set, universal set, intersection and

union of sets, De-Morgan’s laws, Cartesian products, Equivalent sets, Countable and uncountable

sets, minset, Partitions of sets, Relations: Basic definitions, graphs of relations, properties of

relations

Section B

Algebra of logic, Propositions, Connectives, Tautologies and contradiction, Equivalence and

implication, Principle of Mathematical induction, quantifiers.

Section C

Introduction of a Matrix, its different kinds, matrix addition and scalar multiplication, multiplication

of matrices, transpose etc. Square matrices, inverse and rank of a square matrix, solving

simultaneous equations using Gauss elimination, Gauss Jordan Methods, Matrix Inversion method.

Section D

A general introduction, simple and multipgrpahs, directed and undirected graphs, Eulerian and

Hamiltonian Graphs, Shortest path algorithms, Chromatic number, Bipartite graph, graph coloring.