Download PTU MCA 2020 Dec 2nd Sem 72876 Mathematical Foundations Of Computer Science Question Paper

FirstRanker.com

Roll No. Total No. of Pages : 02

Total No. of Questions : 18

--- Content provided by​ FirstRanker.com ---

MCA (2015 to 2018) (Sem.-2)

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

Subject Code : MCA-201

M.Code : 72876

Time : 3 Hrs. Max. Marks : 60

--- Content provided by​ FirstRanker.com ---

INSTRUCTIONS TO CANDIDATES :

1. SECTIONS-A, B, C & D contains TWO questions each carrying TEN marks each and students has to attempt any ONE question from each SECTION.
2. SECTION-E is COMPULSORY consisting of TEN questions carrying TWENTY marks in all.
3. Use of non-programmable scientific calculator is allowed.

SECTION-A

--- Content provided by‍ FirstRanker.com ---

1. Define Simple and Multi-graph. Prove that an undirected graph possesses an Eulerian path if it is connected and has either zero or two vertices of odd degree.
2. a) State and prove Five color theorem.
   b) Explain the shortest path problem and also explain the algorithms used to find shortest path.

SECTION-B

1. a) Show that A n (B n C) = (A n B) n C.
   

   --- Content provided by FirstRanker.com ---

   b) Define intersection and union of sets. Prove that A ? B = A n B if A = B.
2. a) Define Minsets. Let B₁, B₂, B₃ are the subsets of a universal set U. Find all minsets generated by B₁, B₂, and B₃.
   b) Define Partitions of sets. Give all the partitions of {a, b, c, d, e}.

SECTION-C

1. a) Test the validity of: If he works hard then he will be successful. If he is successful then he will be happy. Therefore, hard work leads to happiness.
   

   --- Content provided by​ FirstRanker.com ---

   b) Prove that disjunction distributes over conjunction.
2. a) Use Mathematical induction to show that 1 + 2 + ... + 2^m = 2^m+1 - 1.
   b) Define Quantifiers. Explain different types of quantifiers along with examples.

SECTION-D

1. Solve by Gauss Elimination method : x – 2y – 6z = 12, 2x + 4y + 12z = -17, x – 4y – 12z = 22.

--- Content provided by‍ FirstRanker.com ---

2. Solve by matrix inversion method : x – y + 3z = 2, 2x + y + 2z = 2, -2x – 2y + z = 13.

SECTION-E

Answer briefly :

1. Define Complete Bipartite graph and give one example.
2. Define Euler and Hamilton graphs.

--- Content provided by‌ FirstRanker.com ---

3. Define Complement of set and give example.
4. Can we say that Cartesian product is commutative? Justify.
5. Define Uncountable set.
6. Define tautologies and contradictions.
7. Prove that p ? q = q ? p.

--- Content provided by​ FirstRanker.com ---

8. Define Symmetric and Skew-Symmetric.
9. If A = 1   -2 \\ 3   0 \end{bmatrix} and B = 2   1 \\ 1   3 \end{bmatrix} Find AB.
10. Define inverse of a Square matrix and find the inverse of 3   1 \\ 1   -1 \end{bmatrix}

NOTE: Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.

FirstRanker.com

--- Content provided by‍ FirstRanker.com ---