Discrete Mathematics Quiz#3, MCQs



NOTE: Attempt all Questions to see the Result at the bottom of this page.



The Timer has started 10:00



  1. 1)

    The probability of getting a 5 when a die is thrown?


    • A) 1/6
    • B) 5/6
    • C) 1/3
    • D) 2/6

  2. 2)

    If A and B are two sets then the set of all elements that belong to both A and B, is


    • A) A U B
    • B) A C B
    • C) A--B

  3. 3)

    What is the expectation of the number of heads when three fair coins are tossed?


    • A) 1
    • B) 1.5
    • C) 2
    • D) 2.5

  4. 4)

    If a graph has any vertex of degree 3 then


    • A) It must have Euler circuit
    • B) It must have Hamiltonian circuit
    • C) It does not have Euler circuit

  5. 5)

    If r is a positive integer then gcd(r,0)=


    • A) r
    • B) 0
    • C) 1
    • D) 2

  6. 6)

    In the planar graph, the graph crossing number is


    • A) 0
    • B) 1
    • C) 2
    • D) 3

  7. 7)

    How many ways are there to select five players from a 10 member tennis team to make a trip to a match to another school?


    • A) C(10,5)
    • B) C(5,10)
    • C) P(10,5)
    • D) None of these

  8. 8)

    Euler formula for graphs is


    • A) f = e-v
    • B) f = e+v +2
    • C) f = e-v-2
    • D) f = e-v+2

  9. 9)

    The part of definition which can be expressed in terms of smaller versions of itself is called


    • A) Base
    • B) Restriction
    • C) Recursion
    • D) Conclusion

  10. 10)

    The square root of every prime number is irrational


    • A) True
    • B) False