FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download PTU B-Tech CSE-IT 2020 Dec 4th Sem 71106 Discrete Structures Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (CSE-IT)- Computer Science Engineering -Information Technology 2020 December 4th Sem 71106 Discrete Structures Previous Question Paper

This post was last modified on 13 February 2021

This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)


FirstRanker.com

Firstranker's choice

B.Tech. (CSE / IT) (2012 to 2017) (Sem.-4)

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

DISCRETE STRUCTURES

Subject Code : BTCS-402

M.Code : 71106

Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

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

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

SECTION-A

Answer briefly :

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

  1. Define Euler graph.
  2. Define ring with example.
  3. What is the minimum number of NOR gate required to construct AND gate? Also construct it.
  4. Differentiate between graph and tree.
  5. Give an example of a semi group without an identity element.
  6. --- Content provided by FirstRanker.com ---

  7. Give an example of Hamiltonian circuit.
  8. What is the number of vertices in a tree with n edges?
  9. State the principle of inclusion and exclusion.
  10. What are partial order relation?
  11. Define graph coloring.
  12. --- Content provided by FirstRanker.com ---

FirstRanker.com

SECTION-B

  1. Consider the following five relations on the set A = {1, 2, 3}:
    R={(1,1),(1,2),(1,3),(3,3)}, & = empty relation
    S={(1,1),(1,2), (2, 1),(2,2),(3,3)}, A x A = universal relation

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

    T={(1,1),(1,2),(2,2), (2, 3)}
    Determine whether or not each of the above relations on A is : (a) reflexive; (b) symmetric; (c) transitive; (d) antisymmetric.
  2. Consider all integers from 1 up to and including 100. Find the number of them that are:
    a) Odd or the square of an integer;
    b) Even or the cube of an integer.
  3. --- Content provided by FirstRanker.com ---

  4. Let a and b be integers. Find Q(2, 7), Q(5, 3), and Q(15, 2), where Q(a, b) is defined by:
    Q(a,b)= 5 & \text{if } a < b \\ Q(a-b,b+2)+a & \text{if } a \geq b \cases>
  5. Let G be any (additive) abelian group. Define a multiplication in G by a * b = 0 for every a, b ∈ G. Show that this makes G into a ring.
  6. Find the general solution for third order homogeneous recurrence relation
    an = 6an-1 - 12an-2 + 8an-3
  7. --- Content provided by FirstRanker.com ---

SECTION-C

  1. Show that Kn has (n-1)! /2 Hamiltonian circuits. In particular, find the number of Hamiltonian circuits for the graph K5 in Figure 1.

    Fig.1
  2. Suppose the preorder and inorder traversals of a binary tree T yield the following sequences of nodes :

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

    Preorder: G, B, Q, A, C, K, F, P, D, E, R, H
    Inorder: Q, B, K, C, F, A, G, P, E, D, H, R
    a) Draw the diagram of T.
    b) Find depth d of T
  3. State and prove Euler’s theorem in graph theory.
  4. --- Content provided by FirstRanker.com ---

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 ---

This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)