Download PTU BCA 2020 March 2nd Sem BC 203 Mathematics Imathematics Discrete Question Paper

Roll No. __________________

Total No. of Questions : 07

Total No. of Pages : 02

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

BCA (Sem.-2)

MATHEMATICS-I/MATHEMATICS-DISCRETE

Subject Code: BC-203

M.Code : 10010

Time: 3 Hrs.

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

Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have to attempt any FOUR questions.

SECTION-A

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

1. Write briefly :

   1. Let A = {1,2,4}, B = {4,5,6}, Find A?B, AnB.
   2. Define Function.
   3. Define Partitions of sets.
   4. In how many ways can six people be seated in a round table?

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

   5. Define Truth Table.
   6. Define Recursion.
   7. Solve : S(n) - 4S(n - 1) + 4S(n-2) = 0.
   8. Define Isomorphism.
   9. Define complete graph.

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

   10. Define Spanning tree.

SECTION-B

2. State and prove De-Morgan's law.
3. Define Min-sets. Let B₁, B₂, B₃ are the subsets of a universal set U. find all Min-sets generated by B₁, B₂ and B₃. Draw the Venn diagram representing all minsets obtained.

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

4. Prove : p ? q = q ? p.
5. State and prove Five colour theorem.
6. Solve : T(k) - 4T(k-1) + 4T(k-2) = 0, T(0) = 4, T(1) = 17.
7. Explain the representation of directed graph and also give example.

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.

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

FirstRanker.com