MFCS (MCA 2nd)

Section A

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

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

Section B

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,

min set, Partitions of sets, Relations: Basic definitions, graphs of relations, properties of relations

Section C

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

implication, Principle of Mathematical induction, quantifiers.

Section D

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.