WBUT 2012: Discrete Mathematics (Paper Code:CS-503)

CS/B.TECH(CSE)(N)/SEM-5/CS-503/2012-13

2012

DISCRETE MATHEMATICS

Time Allotted : 3 Hours                                              Full Marks : 70

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words

as far as practicable.

GROUP – A

(Multiple Choice Type Question)

1.       Choose the correct alternatives for the following:     10 x 1 = 10

          i)       What is the chromatic number of the following graph with 7 vertices?

                                     [This is an image, you'll get it in the pdf file]

                   a)      6                                    b)      5

                   c)      4                                    d)      3.

          ii)      If there are n^r  arrangements of r objects and n bins, then

                   a)      the objects and bins are all distinguishable

                   b)      the objects are distinguishable and bins are indistinguishable

                   c)      the objects are indistinguishable and bins are distinguishable

                   d)      the objects and bins are all indistinguishable