# Previous year question paper for MFCS (MCA 2nd)

## Mathematical foundations of computer science

### Previous year question paper with solutions for Mathematical foundations of computer science from 2013 to 2017

Our website provides solved previous year question paper for Mathematical foundations of computer science from 2013 to 2017. Doing preparation from the previous year question paper helps you to get good marks in exams. From our MFCS question paper bank, students can download solved previous year question paper. The solutions to these previous year question paper are very easy to understand.

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.

2017
2016
2015
2014
2013