Di

scr
eteMat
hemat
icsMCQS
1. Acoll
ectionofgraphi
s:
 
A.rowandcol oumn
 
B.Equation
 
C.vert
icesandcolumns
 
D. Noneofabov e

Ans: C

2.  
Thenumberofedgesi
nacompl
etegr
aphwi
th‘
n’v
ert
icesi
sequalt
o:
 
A.2n-1
 
B.n(n-
1)
 
C.n^2
 
D.n(n-
1)/
2

Ans: D

3. Er
rorcorrect
ingcodeisa_
___
_:
 
A.hammi ngcode
 
B.graycode
 
C.errordeduct
ingcode
 
D.noneofabov e

Ans: A

4. or
deredcoll
ect
ionofobj
ect
sis:
 
A.Relat
ion
 
B.set
 
C.proposi
ti
on
 
D.Functi
on

Ans: B

5. Afuncti
oni
saDomai nof
:
 
A.iti
ssetofnatur
alnumbersforwhichaf uncti
onisdefined
 
B.themaximalsetofnumbersforwhichaf uncti
onisdef i
ned
 
C.themaximalsetofnumberswhichaf uncti
oncant akev al
ues
 
D.noneofabove

Ans: B

6. Rangeofaf
uncti
onis:
 
A.themaxi
malsetofnumber
sforwhi
chaf
unct
ioni
sdef
ined
  
B.themaximalsetofnumberswhichafuncti
oncantakev al
ues
 
C.i
tissetofnatur
alnumbersforwhichafunct
ioni
sdefined
 
D.noneofabove

Ans: B

7.  
Inanundi
rect
edgr
apht
henumberofnodeswi
thodddegr
eemustbe:
 
A.odd
 
B.pri
me
 
C.even
 
D.zero

Ans: C

8. Whati
sthecar
dinal
it
yoft
hesetofoddposi
ti
vei
nteger
slesst
han10?
 
A.5
 
B.10
 
C.3
 
D.20

Ans: A

9. I
fPt
henQi
scal
led_
___
___
__st
atement

A.Conj
unct
ion

B.di
sjunct
ion

C.condi
ti
onal

D.bi
condi
ti
onal

Ans: C

10. (
P≥Q)
≥(⋀Q)i
s__
___
___
__.

A.notawel
lfor
medf
ormul
a

B.t
aut
ology

C.cont
radi
cti
on

D.wel
lfor
medf
ormul
a

Ans: A
11. Ar
elat
ionRi
nasetXi
ssy
mmet
ri
cif_
___
___
_.

A.xRy
,yRz≥xRz.

B.xRy

C.xRy
≥yRx

D.xRx

Ans: C

12. I
farel
ati
onisr
efl
exi
ve,
thenal
lthedi
agonalent
ri
esi
nther
elat
ionmat
ri
x
mustbe_
___
____
.

A.0

B.1

C.2

D.-
1

Ans: B

13. I
fRisr
efl
exi
ve,
symmet
ri
candt
ransi
ti
vet
hent
her
elat
ioni
ssai
dtobe
_
___
___
_.

A.Bi
nar
yrel
ati
on

B.Compat
ibi
l
ityr
elat
ion

C.Equi
val
encer
elat
ion

D.Par
ti
alor
derr
elat
ion

Ans: C

14. Af
ini
tenon-
empt
ysetofsy
mbol
siscal
led_
___
___
__.

A.al
phabet

B.l
ett
er

C.st
ri
ng

D.l
anguage

Ans: A
15. Sur
ject
ivef
unct
ioni
sal
socal
led_
___
___
_.

A.ont
o

B.i
nto

C.onet
oone

D.oneoneont
o

Ans: A

16. Onet
ooneont
ofunct
ioni
sal
socal
led_
___
___
___
.

A.bi
j
ect
ive

B.i
nject
ive

C.sur
ject
ive

D.composi
tef
unct
ion

Ans: A

17. Thecomposi
ti
onoff
unct
ioni
sassoci
ati
vebutnot_
___
___
.

A.commut
ati
ve

B.associ
ati
ve

C.di
str
ibut
ive

D.i
dempot
ent

Ans: A

18. Amappi
ngxi
ntoi
tsel
fiscal
led_
___
___
___
.

A.r
efl
exi
ve

B.sy
mmet
ri
c

C.t
ransi
ti
ve

D.equi
val
ence

Ans: A

19. Thedual
it
ylawof(
P∧Q)
∨Ti
s__
___
___
.
 A.(
P⋀Q)
∧T

B.(
P∨Q)
∧T

C.(
P∨Q)
∨F

D.(
P∨Q)
∧F

Ans: D

20. Min-
ter
msoft
wost
atement
sar
efor
medbyi
ntr
oduci
ngt
heconnect
ive
__
_____
__.

A.Conj
unct
ion

B.di
sjunct
ion

C.Condi
ti
onal

D.negat
ion

Ans: A

21. Anyv
ert
exhav
ingdegr
eeonei
scal
led_
___
___
.

A.Si
mpl
ever
tex

B.pendentv
ert
ex

C.r
egul
arv
ert
ex

D.compl
etev
ert
ex

Ans: B

22. Agr
apht
hathasnei
thersel
floopsnorpar
all
eledgesi
scal
led_
___
_gr
aph.

A.r
egul
ar

B.si
mpl
e

C.compl
ete

D.nul
l

Ans: B

23. Agr
aphi
nwhi
chev
eryv
ert
exhassamedegr
eei
scal
led_
___
___
__gr
aph.
 A.r
egul
ar

B.si
mpl
e

C.compl
ete

D.nul
l

Ans: A

24. Kndenot
es_
___
___
graph.

A.r
egul
ar

B.si
mpl
e

C.compl
ete

D.nul
l

Ans: C

25. Thenumberofv
ert
icesofodddegr
eei
nagr
aphi
sal
way
s__
___
___
.

A.odd

B.ev
en

C.zer
o

D.one

Ans: B

26. Apathofagr
aphi
ssai
dtobe_
___
__i
fitcont
ainsal
ltheedgesoft
he
gr
aph.

A.eul
eri
an

B.hami
l
toni
an

C.t
our
nament

D.pl
anar

Ans: A

27. Tr
avel
ingsal
esmanpr
obl
em i
sexampl
efor
___
___
_gr
aph.
 A.eul
eri
an

B.hami
l
toni
an

C.t
our
nament

D.pl
anar

Ans: B

28. I
fanodevi
sreachabl
efr
om nodeut
hent
hepat
hofmi
nimum l
engt
hut
o
vi
scal
led_
___
_.

A.r
eachabi
l
ity

B.nodebase

C.geodesi
c

D.accessi
bil
i
ty

Ans: C

29. Theeccent
ri
cit
yofacent
eri
nat
reei
sdef
inedas_
___
__oft
het
ree.

A.r
adi
us

B.di
amet
er

C.l
engt
h

D.pat
h

Ans: A

30. P≥Q,
Q≥Rt
hen_
___
___
_.

A.P≥R

B.R ≥P

C.Q

D.R

Ans: A

31. I
fanor
malf
orm cont
ainsal
lmi
nter
ms,
theni
tis_
___
___
_.
 A.at
aut
ology

B.acont
radi
cti
on

C.acont
ingency

D.bot
haandb

Ans: A

32. Max-
ter
msoft
wost
atement
sar
efor
medbyi
ntr
oduci
ngt
heconnect
ive
__
___
____.

A.di
sjunct
ion

B.conj
unct
ion

C.negat
ion

D.condi
ti
onal

Ans: A

33. TheSubsetr
elat
iononasetofset
sis_
___
___
_.

A.par
ti
alor
der
ing

B.equi
val
encer
elat
ion

C.r
efl
exi
veandsy
mmet
ri
conl
y

D.sy
mmet
ri
candt
ransi
ti
veonl
y

Ans: A

34. Arel
ati
onRisdefi
nedonthesetofi
nteger
sasxRyi
fandonl
yif(
x+y
)is
ev
en.Whichoft
hefol
lowi
ngst
atementisTRUE?

A.Ri
snotanequi
val
encer
elat
ion.

B.Ri
sanequi
val
encer
elat
ionhav
ingoneequi
val
encecl
asses

C.Ri
sanequi
val
encer
elat
ionhav
ingt
woequi
val
encecl
asses

D.Ri
sanequi
val
encer
elat
ionhav
ingt
hreeequi
val
encecl
asses

Ans: C

35. I
fR={
(1,
y),
(1,
z),
(3,
y)}t
henRpower(
-1)
=__
___
___
___
.
 A.{
(1,
a),
(y,
z)}

B.{
(y,
1),
(z,
1),
(y,
3)}

C.{
(y,
a),
(1,
z),
(3,
y)}

D.{
(y,
a),
(z,
a),
(3,
y)}

Ans: B

36. LetR ={(a,

b),
(c,
d),
(b,
b)}
,S = {
(d,
b),
(c,
b),
(a,
d)}t
hen R composi
teS =
___
___
___
__

A.{
(a,
e),
(c,
b),
(b,
e)}

B.{
(d,
b),
(c,
b),
(a,
d)}

C.{
(a,
b),
(b,
b)}

D.{
(c,
b)}

Ans: D

37. Thenumberofr
elat
ionsf
rom A={
a,b,
c}t
oB={
1,2}ar
e__
___
___
__.

A.6

B.8

C.32

D.64

Ans: D

38. Themini
mum numberofedgesi
naconnect
edgr
aphwi
thnv
ert
icesi
s
___
___
___
__.

A.n

B.n-
1

C.n+1

D.n+2

Ans: B

39. Thenumberofdi
sti
nctsi
mpl
egr
aphswi
thupt
othr
eenodesi
s__
___
___
_.
 A.7

B.9

C.15

D.25

Ans: A

40. Agr
aphi
spl
anari
fandonl
yifi
tdoesnotcont
ain_
___
___
_.

A.subgr
aphshomeomor
phi
ctok3&k3,
3

B.subgr
aphsi
somor
phi
ctok5ork3,
3

C.subgr
aphsi
somor
phi
ctok3&k3,
3

D.subgr
aphshomeomor
phi
ctok5ork3,
3

Ans: D

41. Maxi
mum numberofedgesi
nann-
nodeundi
rect
edgr
aphwi
thoutsel
f
l
oopsis_
___
.

A.[
n(n-
a)]
/2

B.n-
1

C.n

D.[
n(n+a)
]/2

Ans: A

42. Numberofdi
sti
nctnodesi
nanyel
ement
arypat
hofl
engt
hpi
s__
___
___
.

A.p

B.p-
1

C.p+1

D.p*
1

Ans: C

43. Thet
otalnumberofedgesi
nacompl
etegr
aphofnv
ert
icesi
s__
___
___
_.
 A.n

B.n/
2

C.[
n(n-
a)]
/3

D.[
n(n-
a)]
/2

Ans: D

44. Adi
rect
edcompl
etegr
aphofnv
ert
icescont
ains_
___
___
___
.

A.onear
rowbet
weeneachpai
rofdi
sti
nctv
ert
ices

B.t
woar
rowsbet
weeneachpai
rofdi
sti
nctv
ert
ices

C.n-
1ar
rowsbet
weeneachpai
rofdi
sti
nctv
ert
ices

D.pat
hbet
weenev
eryt
wodi
sti
nctv
ert
ices

Ans: A

45. Adi
rect
edgr
aphG=(
V,E)i
ssai
dtobef
ini
tei
fit
s__
___
___
.

A.setVofv
ert
icesi
sfi
nit
e

B.setVofv
ert
ices&setEofedgesar
efi
nit
e

C.setEofedgesar
efi
nit
e

D.nov
ert
ices&edgesar
erepeat
ed

Ans: A

46. Astat
efr
om whichadeter
mini
sti
cfi
nit
est
ateaut
omat
acannev
ercome
outi
scal
leda_
__ _
___
___
__.

A.t
rapest
ate

B.st
art
ingsy
mbol

C.t
ransi
ti
ont
abl
e

D.t
ransi
ti
ondi
agr
am

Ans: A

47. Ifacompoundst
atementismadeupofthr
eesi
mpl
est
atement
sthen
t
henumberofr
owsinthetr
utht
abl
eis_
___
___.
 A.2

B.4

C.6

D.8

Ans: D

48. LetR={(3,3)
,(6,6)
,(9,
9),
(12,12),
( 3,
6),(
6,3)
,(3,
9),
(9,
3),
(9,
12),
(12,
9)}
bearel
ationonthesetA={ 3,
6, 9,12}.Therel
ati
onis_
___
___
__

A.r
efl
exi
veandt
ransi
ti
ve

B.r
efl
exi
veandsy
mmet
ri
c

C.sy
mmet
ri
candt
ransi
ti
ve

D.equi
val
encer
elat
ion

Ans: D

49. LetR={(
1,b)
,(
3,d)
,(2,
b)}and S={
(b,
4),
(2,
5),
(d,
a)}be a r
elat
ion t
hen R
composi
ti
onS=_ _
__ .

A.{
(1,
b),
(3,
d),
(2,
b)}

B.{
(1,
4),
(3,
a),
(2,
4)}

C.{
(4,
b),
(2,
5),
(3,
a)}

D.{
(1,
d),
(3,
b),
(2,
c)}

Ans: B

50. I
fR={
(x,
2x)
}andS={
(x,
4x)
}thenRcomposi
ti
onS=_
___
.

A.{
(x,
4x)
}

B.{
(x,
2x)
}

C.{
(x,
8x)
}

D.{
(x,
10x)
}

Ans: C

51. I
fR={
(x,
2x)
}andS={
(x,
5x)
}thenRcomposi
ti
onS=_
___
.
 A.{
(x,
4x)
}

B.{
(x,
2x)
}

C.{
(x,
8x)
}

D.{
(x,
10x)
}

Ans: D

52. LetR={(
1,3)
,(4,2),(
2,2)
,(3,3)
,(1,1)
,(
4,4)
}bear
elat
ionont
hesetA={
1,
2,3,4}
.Therel
ati
onRi s__
__.

A.t
ransi
ti
ve

B.r
efl
exi
ve

C.notsy
mmet
ri
c

D.f
unct
ion

Ans: C

53. TheNORst
atementi
sacombi
nat
ionof_
___
___
_.

A.NOTandAND

B.NOTandOR

C.ANDandOR

D.NOTorOR

Ans: B

54. I
farelat
ionisr
efl
exi
vet
heni
nthegr
aphofar
elat
iont
her
emustbea
l
oopat____
_.

A.eachnode

B.onl
yfi
rstnode

C.anyt
wonodes

D.onl
yfi
rstandl
astnodes

Ans: A

55. Whi
choft
hef
oll
owi
ngt
rav
ersalt
echni
quesl
ist
sthenodesofbi
nar
y
 sear
chi
nascendi
ngor
der
?

A.pr
eor
der

B.postor
der

C.i
nor
der

D.r
ootor
der

Ans: C

56. Ther
ankoft
hei
nci
dencemat
ri
xofanyconnect
edgr
aphGwi
thnv
ert
ices
i
s___
___
.

A.n

B.n+1

C.n-
1

D.n-
2

Ans: C

57. Thenumberof1'
sineachr
ow ofani
nci
dencemat
ri
xofagr
aphG i
s
equalt
o__
___
.

A.t
hedegr
eeoft
hecor
respondi
ngv
ert
ices

B.t
hesum ofdegr
eesofal
lver
ti
ces

C.t
hedegr
eeoft
hei
nit
ial
ver
tex

D.t
hedegr
eeoft
het
ermi
nal
ver
tex

Ans: A

58. Eachcol
umnofani
nci
dencemat
ri
xofagr
aphGhasexact
ly_
___
___
.

A.one1'
s

B.t
wo1'
s

C.one2'
s

D.t
wo2'
s

Ans: B
59. Anundi
rect
edgr
aphi
str
ipar
ti
tei
fandonl
yifi
thasnoci
rcui
tsof_
___
___
l
engt
hs

A.odd

B.ev
en

C.di
sti
nct

D.equal

Ans: A

60. Agr
aphi
sbi
par
ti
tei
fandonl
yifi
tschr
omat
icnumberi
s__
___
___
.

A.1

B.2

C.odd

D.ev
en

Ans: B

61. Thenumberofpendantv
ert
icesi
naf
ullbi
nar
ytr
eewi
thnv
ert
icesi
s
___
___
__.

A.(
n-a)
/2

B.(
n-1)
/2

C.(
n+a)
/2

D.n/
2

Ans: C

62. Thenumberofv
ert
icesi
naf
ullbi
nar
ytr
eei
s__
___
__.

A.odd

B.ev
en

C.equal

D.0

Ans: A
63. Abi
nar
ytr
eewi
th2kv
ert
icesofl
evelkhasatl
east_
___
___v
ert
ices.

A.2powerk

B.2power(
k-1)

C.2power(
k-1)
-1)

D.2power(
k+1)
-1

Ans: D

64. Forasy
mmet
ri
cdi
graph,
theadj
acencymat
ri
xis_
___
___
__.

A.sy
mmet
ri
c

B.ant
isy
mmet
ri
c

C.asy
mmet
ri
c

D.sy
mmet
ri
candasy
mmet
ri
c

Ans: A

65. Thet
otalnumberofdegr
eesofani
sol
atednodei
s__
___
__.

A.0

B.1

C.2

D.3

Ans: A

66. I
fGi
saconnect
edpl
anargr
apht
heni
thasav
ert
exofdegr
ee_
___
___
.

A.3orl
ess

B.4orl
ess

C.5orl
ess

D.6orl
ess

Ans: C

67. Apr
oductoft
hev
ari
abl
eandt
hei
rnegat
ioni
naf
ormul
aiscal
led
 _
___
___
_.

A.anel
ement
arysum

B.anel
ement
arypr
oduct

C.awel
l
-for
medf
ormul
a

D.anequi
val
enceofr
elat
ionf
ormul
a

Ans: B

68. Af
ormul
aconsi
sti
ngofdi
sjunct
ionsofmi
n-t
ermsi
scal
led_
___
___
__.

A.DNF

B.CNF

C.PDNF

D.PCNF

Ans: C

69. Thel
esst
hanr
elat
ion<onr
eali
s__
___
___
__.

A.apar
ti
alor
der
ingsi
ncei
tisasy
mmet
ri
candr
efl
exi
ve

B.apar
ti
alor
der
ingsi
ncei
tisant
i-
symmet
ri
candr
efl
exi
ve

C.notapar
ti
alor
der
ingsi
ncei
tisnotasy
mmet
ri
candnotr
efl
exi
ve

D.notapar
ti
alor
der
ingsi
ncei
tisnotant
i-
symmet
ri
candnotr
efl
exi
ve

Ans: D

70. Ar
elat
ionRi
nXi
ssai
dtobea_
___
___
_,i
fiti
sref
lexi
veandsy
mmet
ri
c.

A.v
oidr
elat
ion

B.ci
rcul
ar

C.par
ti
alor
derr
elat
ion

D.compat
ibi
l
ityr
elat
ion

Ans: D

71. ThesetX*
Xit
sel
fdef
inesar
elat
ioni
nXi
scal
leda_
___
_rel
ati
on.
 A.v
oid

B.uni
ver
sal

C.par
ti
al

D.equi
val
ence

Ans: B

72. Asel
fcompl
ement
eddi
str
ibut
ivel
att
icei
scal
led_
___
___
.

A.bool
eanal
gebr
a

B.modul
arl
att
ice

C.compl
etel
att
ice

D.sel
fdual
lat
ti
ce

Ans: A

73. Ev
eryf
ini
tesubsetofal
att
icehas_
___
___
___
__.

A.aLeastUpperBoundandGr
eat
estLowerBound

B.manyLeastUpperBoundsandaGr
eat
estLowerBound

C.manyLeastUpperBoundsandmanyGr
eat
estLowerBounds

D.ei
thersomeLeastUpperBoundsorsomeGr
eat
estLowerBounds

Ans: A

Af
ormul
aconsi
sti
ngofconj
unct
ionsofmax-
ter
msi
scal
led_
___
___
__.

A.DNF

B.CNF

C.PCNF

D.PDNF

Ans: C

74. Thesetofal
ldi
vi
sor
sof24ar
e__
___
___
___
.

A.{
1,2,
3,4,
6,8,
12,
24}
 B.{
2,3,
4,6,
8,12}

C.{
1,3,
6,12,
}

D.{
2,4,
6,8}

Ans: A

75. Inaboundedl
att
ice,
anelementbbel
ongst
oLi
scal
ledacompl
ementof
anel
ementabelongstoLif_
____
_.

A.a*
b=0

B.a+b=1

C.bot
haandb

D.none

Ans: C

76. I
feachnon-emptysubsetofal
att
icehasal
eastupperboundand
gr
eatestl
owerboundthenthel
att
ice

i
scal
led_
___
___
_.

A.compl
ete

B.associ
ati
ve

C.absor
pti
on

D.commut
ati
ve

Ans: A

77. A_
___
___
___i
sacompl
ement
eddi
str
ibut
ivel
att
ice.

A.bool
eanhomomor
phi
sm

B.bool
eanal
gebr
a

C.bool
eani
somor
phi
sm

D.bool
eanf
unct
ion

Ans: D

78. Ev
eryconnect
edgr
aphcont
ainsa_
___
___
_.
 A.t
ree

B.subt
ree

C.spanni
ngt
ree

D.spanni
ngsubt
ree

Ans: C

79. Ami
nimalnon-
empt
yedgecutofGi
scal
leda_
___
___
__.

A.bond

B.cy
cle

C.pat
h

D.t
our

Ans: A

80. Aconnect
edgr
apht
hathasnocutv
ert
icesi
scal
leda_
___
___
_.

A.bl
ock

B.bond

C.cy
cle

D.t
our

Ans: A

81. Agr
aphi
sEul
eri
ani
fitcont
ains_
___
___
___
.

A.Eul
ert
our

B.Eul
ert
rai
l

C.Hami
l
toni
anpat
h

D.Eul
erpat
h

Ans: A

82. Hami
lt
oncy
clei
sacy
clet
hatcont
ainsev
ery_
___
___
_ofG.

A.pat
h
 B.cy
cle

C.v
ert
ex

D.edge

Ans: C

83. Asetcont
aini
ngnoel
ementi
scal
led_
___
___
___
__.

A.nul
lset

B.f
ini
teset

C.i
nfi
nit
e

D.equal
set

Ans: A

84. A={
1,3,
5,
7,
9}i
sa_
___
___
___
.

A.nul
lset

B.f
ini
teset

C.si
ngl
etonset

D.i
nfi
nit
eset

Ans: B

85. ThenumberofI
ndi
ansi
nthewor
ldi
s__
___
___
_.

A.f
ini
teset

B.uni
ver
sal
set

C.i
nfi
nit
eset

D.equal
set

Ans: A

86. Ifi
nthetrut
htabl
et heanswercolumnhast
het
rut
hval
uesbot
hTRUE
andFALSEtheni
tissai
dtobe____
__ _
_.

A.t
aut
ology
 B.cont
radi
cti
on

C.cont
ingency

D.equi
val
encer
elat
ion

Ans: C

87. Topr ov
ethestatementP t
autol
ogi
cal
lyi
mpl
iest
hest
atementQ,i
tis
enoughtopr
ovethat__
___
____.

A.Pcondi
ti
onal
Qisacont
radi
cti
on

B.Pcondi
ti
onal
Qisat
aut
ology

C.Pbi
condi
ti
onal
isacont
radi
cti
on

D.Pbi
condi
ti
onal
Qisat
aut
ology

Ans: B

88. Toprovethestat
ementPistautol
ogi
cal
lyequi
val
entt
othest
atementQ,
i
tisenoughtoprovet
hat_
___
_ _
_.

A.Pcondi
ti
onal
Qisacont
radi
cti
on

B.Pcondi
ti
onal
Qisat
aut
ology

C.Pbi
condi
ti
onal
Qisacont
radi
cti
on

D.Pbi
condi
ti
onal
Qisat
aut
ology

Ans: D

89. LetR={
(1,
2),
(3,
4),
(2,
6.}andS={
(4,
3),
(2,
5),
(6,
6)}bear
elat
iont
henR
composit
eS=____.

A.{
(1,
5),
(3,
3),
(2,
6)}

B.{
(1,
5),
(3,
6),
(2,
5)}

C.{
(4,
4),
(2,
5),
(3,
3)}

D.{
(1,
1),
(3,
3),
(2,
2)}

Ans: A

90. Thebi
nar
yrel
ati
onR={
(0,
0),
(1,
a)}onA={
0,1,
2,3,
}is_
___
___
.
 A.r
efl
exi
ve,
notsy
mmet
ri
c,t
ransi
ti
ve

B.notr
efl
exi
ve,
symmet
ri
c,t
ransi
ti
ve

C.r
efl
exi
ve,
symmet
ri
c,nott
ransi
ti
ve

D.r
efl
exi
ve,
notsy
mmet
ri
c,nott
ransi
ti
ve

Ans: B

91. Ther
eareonlyfi
vedist
inctHassedi
agr
amsf
orpar
ti
all
yor
der
edset
sthat
cont
ain_
____
_ _
element
s.

A.2

B.3

C.4

D.6

Ans: B

92. Ifanedgeeissai
dtoj
oint
hev
ert
icesuandvt
hent
hev
ert
icesuandv
arecal
led_
_.

A.i
nit
ial
ver
ti
ces

B.t
ermi
nal
ver
ti
ces

C.endsofe

D.al
ltheabov
e

Ans: B

93. Edgesi
nter
sectonl
yatt
hei
rendsar
ecal
led_
___
___
_.

A.pl
anar

B.l
oop

C.l
i
nk

D.nonpl
annar

Ans: B

94. Two v
ert
ices whi
ch ar
einci
dentwi
tht
he common edge ar
e cal
led
 _
___
___
___
___
_ver
ti
ces.

A.di
sti
nct

B.di
rect
ed

C.adj
acent

D.l
oops

Ans: C

95. Anedgewi
thi
dent
icalendsi
scal
led_
___
___
__.

A.compl
etegr
aph

B.bi
par
ti
tegr
aph

C.l
oops

D.l
i
nk

Ans: C

96. Anedgewi
thsameendsi
scal
led_
___
___
___
_.

A.compl
etegr
aph

B.bi
par
ti
tegr
aph

C.l
oops

D.l
i
nk

Ans: D

97. I
nagraphiffew edgeshavedi
rect
ionsandf
ew donothav
edi
rect
ions
t
hent
hegraphiscall
ed__
___
____
.

A.mul
tigr
aph

B.di
rect
edgr
aph

C.undi
rect
edgr
aph

D.mi
xedgr
aph

Ans: D
98. Ift
woedgeshav
esamev
ert
icesasi
tst
ermi
nalv
ert
icest
hoseedgesar
e
cal
led_
___
.

A.par
all
el

B.adj
acent

C.i
nci
dent

D.di
sti
nct

Ans: A

99. Thegr
aphdef
inedbyt
hev
ert
icesandedgesofa_
___
___
___i
sbi
par
ti
te.

A.squar
e

B.cube

C.si
ngl
e

D.bot
hsquar
eandcube

Ans: B

100. To any gr
aph G t
her
e cor
responds a v
ert
ex i
n a mat
ri
x cal
led
__
____
__mat
rix.

A.i
nci
dence

B.adj
acency

C.squar
e

D.nul
l

Ans: A

101. I
fHi
sasubgr
aphofGt
henGi
sa_
___
__ofH.

A.pr
opersubgr
apt
h

B.i
nduct
edsubgr
aph

C.spanni
ngsubgr
aph

D.supergr
aph

Ans: D
102. I
fthegraphG1andG2hasnov
ert
exi
ncommont
heni
tissai
dtobe
_
_____
.

A.di
sjoi
nt

B.edgedi
sjoi
nt

C.uni
on

D.i
nter
sect
ion

Ans: A

103. Thedegr
eeofv
ert
exvi
nGi
s__
___
___
__.

A.numberofedgesofGi
nci
dentwi
thv

B.numberofl
oopsi
nG

C.numberofl
i
nksi
nG

D.numberofsubgr
aphi
nG

Ans: A

104. Eachl
oopcount
inghas_
___
___
__edges.

A.1

B.2

C.3

D.4

Ans: B

105. Thenegat
ionoft
hest
atementi
sfor
medbyi
ntr
oduci
ng_
___
___
___
_.

A.not

B.and

C.or

D.i
f

Ans: A
106. A________
__isanor
der
edcol
lect
ionofobj
ect
s.
a)Relat
ion
b)Functi
on
c)Set
d)Proposi
tion

Ans: C

107.  
Powersetofempt
ysethasexact
ly_
___
___
__subset
.
a)One
b)Two
c)Zer
o
d)Thr
ee

Ans: A

108.  
WhatistheCartesi
anproductofA={
1,2}andB={
a,b}
?
a){
(1,
a),
( 1,
b),
(2,a),(
b,b)
}
b){
(1,
1),(2,
2),(
a,a),(
b,b)
}
c){
(1,
a),
(2,a),
(1,b),(
2,b)
}
d){
(1,
1),(a,
a),
(2,a),(
1,b)
}

Ans: C

109. Thebitstr
ingf
ortheset{2,4,6,8,
10}(wi
thuniv
ersalsetofnat
ural
numberslessthanorequalto10)is_
____
____
______
_____
a)0101010101
b)1010101010
c)1010010101
d)0010010101

Ans: A

110. Thesetdi
ff
erenceoft
hesetAwi
thnul
lseti
s__
___
___
__
a)A
b)nul
l
c)U
d)B

Ans: A

111. Theshadedar
eaoff
igur
eisbestdescr
ibedby
 a)A‘
(Compl
ementofA)
b)B–(A∩B)–(C∩B)
c)A∩C∩B
d)B’
(Compl
ementofB)

Ans: B

112. Therel
ati
onbetweensetsA,B,Casshownbyvenndi
agr
am i
s
a)AissubsetofBandBi ssubsetofC
b)CisnotasubsetofAandAi ssubsetofB
c)CissubsetofBandBi ssubsetofA
d)Noneofthementioned

Ans: C

113. LetA:Allbadmint
onpl ay
erar egoodsportsperson.
B:Al
lpersonwhopl ayscri
cketaregoodspor tsperson.
LetXdenotessetofallbadmi nt
onplay
ers,Yofal lcricketplayer
s,Zofal
l
goodsportsper
son.Thenwhi chofthefol
lowingst atement siscorr
ect
?
a)Zcontai
nsbothXandY
b)Zcontai
nsXandYi soutsi
de
c)Xcontai
nsYandZ
d)Noneoft hementi
oned

Ans: A

114. Inthegi
venf
igur
ethei
fn(
A)=20,
n(U)
=50,
n(C)
=10andn(
A∩B)
=5t
hen
n(B)
=?.

a)35
b)20
c)30
d)10
 Ans: A Expl
anat
ion:
Her
en(
B)=n(
U)–n(
A)+n(
A∩B

115.  
Theshadedar
eaoff
igur
eisbestdescr
ibedby

a)A‘
(Compl
ementofA)
b)AUB–( A∩B)
c)A–B
d)B

Ans: B

116.  
IfsetAhas3el
ement
sthennumberofel
ement
sinAXAXAar
e
a)9
b)27
c)6
d)19

Ans: B

117.  
Thesetcontai
ningal
lthecol
lect
ionofsubset
sisknownas
a)Subset
b)Powerset
c)Unionset
d)Noneofthementi
oned

Ans: B

118. Stat
ewhethert
hegivenstat
ementist
rueorf
alse
Thenumberofsubsetsofasetcanbeoddoreven.
a)True
b)False

Ans: A

119. Adr awercontains12redand12bluesocks,al

lunmat
ched.Aper
son
takessocksoutatr andom i
nthedar
k.Howmanysocksmusthet akeout
tobesuret hathehasatleasttwobl
uesocks?
a)18
 b)35
c)28
d)14

Ans: D Expl
anati
on:Given12redand12bl uesocksso,
inordertot
akeoutat
l
east2bluesocks,fi
rstweneedtotakeout12shocks(whichmightend
upredinworstcase)andthentakeout2socks(whichwouldbedefi
nit
ely
bl
ue).Thusweneedt otakeouttot
al14socks.

120. Theleastnumberofcomput
ersrequi
redtoconnect10computer
sto5
rout
erstoguar
antee5computer
scandi r
ectl
yaccess5rout
ersis__
___
_
a)74
b)104
c)30
d)67

Ans: C Expl
anati
on:Given12redand12bl uesocksso,
inordertot
akeoutat
l
east2bluesocks,fi
rstweneedtotakeout12shocks(whichmightend
upredinworstcase)andthentakeout2socks(whichwouldbedefi
nit
ely
bl
ue).Thusweneedt otakeouttot
al14socks.

121.  Abagcont ai
ns25bal lssuchas10ball
sarered,7arewhi
teand8are
blue.Whatisthemi nimum numberofball
sthatmustbepi
ckedupfrom
thebagblindfol
ded( wit
houtrepl
aci
nganyofit)t
obeassuredofpi
cking
atleastoneballofeachcolour?
a)10
b)18
c)63
d)35

Ans: B

Explanation:Considerthreebucketsred,whit
eandbl ueandwewantt he
tot
alnumberofbal l
ssucht hateachbucketcont ainatleastoneball.Now
considerthestateofpickingupabal lwit
houtreplacement: (
normallyyou
considerthewor stcasescenar i
ointhesecases)St arti
ng10bal l
sallare
redandt husgoest obucketnameRed.Nowagai npickingupt heballgiv
es
7ballswhi chareofsamecol ourandputallofthem i nbucketnamed
White.Thenextpi ckwil
l def
init
elybeofdiff
erentcol ourthus:wepicked10
+7+1=18.

122. Thenumberofbinarystr
ingsof17zer
osand8onesi
nwhi
chnot
wo
onesar
eadjacentis___
______
__
 a)43758
b)24310
c)32654
d)29803

Ans: A

Expl
anat i
on:Fi
rstpl
ace17zeroessi
debyside_0_0_0…0_and81’ s
canbepl acedi
nanyofthe(17+1)av
ail
abl
egapshencet
henumberof
n+1
ways=  Ck  =43758.

123. Howmanywor dsthatcanbeformedwit

ht hel
ett
ersofthewor
d
‘
SWI MMING’suchthatthevowelsdonotcometogether
?Assumet
hat
wordsareofwithorwithoutmeani
ng.
a)430
b)623
c)729
d)1239

Ans: C

Explanat i
on:Thewor d‘SWI MMI NGcont ains8l ett
ers.Ofwhi ch, Ioccurs
twiceandM occur stwice.Ther efore,thenumberofwor dsfor medbyt hi
s
wor d= 8!/2!∗
2! =10080.Inordert of indthenumberofper mut at
ionst hat
canbef ormedwher ethet wov owel sIandIcomet ogether ,
wegr oupt he
l
ettersthatshoul dcomet oget herandconsi derthatgroupasonel ett
er.
So, t
helettersareS,W,M,M, N,
G, (
I,
I).So,thenumberofl etter
sar e7t he
numberofway sinwhich7l etterscanbear rangedi s7!=5040.I nIandI ,
thenumberofway sinwhi chIandIcanbear rangedis2! .Hence, thetotal
numberofway sinwhicht helet t
ersoft he‘SWI MMI NG’ canbear r
anged
sucht hatv owelsareal
way stoget herare 7!
/2!∗2! 
=5040way s.The
numberofwor dsinwhicht hev owel sdonotcomet ogetheris=( 10080–
5040)=5040.

124. Inhowmanyway scan10boysbeseatedinar

owhav
ing28seat
ssuch
thatnotwof
ri
endsoccupyadj
acentseat
s?
13
a) P5
9
b) P29
19
c) P10
15
d)  P7

Ans: C
 Expl
anati
on:Fi
rstletustaket
he18unoccupiedseats.Theycreat
e19
sl
otsi.
e.,
oneont helef
tofeachseatandoneont heri
ghtofthelastone.
19
Sowecanplacet he10boy si
nanyofthese19slotsthatar
e, P10 ways.

125. Howmanyway scan8pr i

zesbegi
venawayt
o7st
udent
s,i
feachst
udent
i
seligi
blef
oral
lthepr
izes?
a)40325
b)40320
c)40520
d)40720

Ans: B

Explanation:Nowt hefi
rststudentisel
i
gi bletorecei
veanyoft he8
av ai
l
ablepr i
zes(so8way s),thesecondst udentwill
receiv
eapr i
zef r
om
rest7av ail
ablepri
zes(so7way s),
thethirdstudentwil
lreceiv
ehisprize
from therest6pr i
zesavail
able(so6way s)andsoon.Sot otalwayswould
be8!=8* 7*6*5*
4*3*2*1=40320.Hence, the7pr i
zescanbedi str
ibut
edin
40320way s.

126. Howmanynumber
soft
hreedi
git
scanbef
ormedwi
thdi
git
s1,
3,5,
7and
9?
a)983
b)120
c)345
d)5430

Ans: B

Expl
anat
ion:
Herenumberofdigi
ts,
n=5andnumberofplacest
obe
5
f
ill
ed-
upr=3.Hence,t
herequi
rednumberi
s P3 
=5!
/2!
*3!=120

127. Howmanywordscanbeformedwit
hthel
ett
ersoft
hewor
d‘CASTLE’
when‘O’
and‘
A’occupy
ingendpl
aces.
a)217
b)48
c)75
d)186

Ans: B

Expl
anat
ion:When‘
O’and‘A’areoccupyi
ngend-places=>A. S.
T.L.(
CE)
.
Wecanseethat(
CE)arefi
xed,henceA,S,T,Lcanbear rangedin4!Ways
and(
C,E)canbearr
angedthemselvesis2!ways.So,thenumberofwords
 f
ormed=4!x2!=48way
s.

128. Determinet
henumberofwaysofchoosingacr
icketteam (consi
stsof11
player
s)outof18pl
ayer
sifapar
ti
cularplay
eri
snev erchosen.
a)12798
b)22800
c)31824
d)43290

Ans: C

Explanat
ion:When‘
O’and‘A’areoccupyi
ngend-places=>A. S.
T.L.(
CE)
.
Wecanseet hat(
CE)arefi
xed,henceA,S,T,Lcanbear rangedin4!Ways
and(C,E)canbearr
angedthemselvesis2!ways.So,thenumberofwords
for
med=4!x2!=48way s.

129. Howmanydi f
fer
entchoi
cescanbemadefrom 5roses,
4marigol
dand8
sunfl
ower
sifatl
eastonefl
oweri
stobechosenformakingofgar
land?
a)269
b)270
c)281
d)320

Ans: A

Expl anati
on:Numberofway sofselecti
ngr oses=( 5+1)=6way s, number
ofway sofselectingmari
gol
d=( 4+1)=5way s,andt henumberofway sof
selecti
ngsunf l
owers=(8+1)=9way s.Tot alnumberofway sofselecti
ng
fl
ower s=6*5*9=270.Butt hisincl
udeswhennof l
owersorzerof lowers
n 0
i
ssel ected(Thereisnofl
owersofadi f
ferentt ype,hencen=0=>2  =2  =
1).Hence, t
henumberofway sofselecti
ngatl eastonef r
uit=270–1=
269.

130. Inhowmanyway
s6penscanbesel
ect
edf
rom 15i
dent
icalbl
ackpens?
a)9*3!
b)21
c)14!
d)1

Ans: D

Explanat
ion:
Her
ethepensar
eident
ical
,thet
otal
numberofway
sof
sel
ecti
ng6pensi
s1
131. Deter
minet
henumberofway
sofsel
ect
ingoneormor
elet
ter
sfr
om t
he
l
etter
sBBBBBB?
a)6
b)73
c)23
d)56

Ans: A

Expl
anati
on:Thenumberofway sofselecti
ngone‘B’
s=1, select
ingtwo
‘
B’s=1,sel
ecti
ngthree‘
B’s=1,select
ingfour‘
B’s=1,sel
ectingfi
v e‘
B’s=1
andsel
ecti
ngsix‘
B’s=1.Hence,therequir
ednumberofway s=6.

132. Deter
minethenumberofway
ssucht
hat5menand5womenbeseat
ed
ataroundtabl
eifnot
wowomenareseat
edt
oget
her
.
a)654870
b)144521
c)362160
d)5634

Ans:C

Explanat
ion:Themenandwomencanbeseat edalter
natel
ysothatno
twowomenwi l
lsi
ttogether.Hence,4womencanbeseat edonalt
ernat
e
seat
satar oundtabl
ein( 4–1) !or6
ways.Now, t
he5mencanbeseat edint
heremaini
ngseatsin5!or120
ways.Theref
orethetotalnumberofway si
nthi
scasewi l
lbe(10-
1)!–(120
*6)=362160.

133. Fi
ndthenumberofwaysi
nwhich4peopl
eE,F,G,H,A,Ccanbeseat
ed
ataroundt
abl
e,sucht
hatEandFmustalway
ssittoget
her.
a)32
b)290
c)124
d)48

Ans: D

Explanat
ion:EandFcansittoget
heri
nallar
rangement
sin2!Ways.Now,
t
hear r
angementofthe5peopleinaci
rcl
ecanbedonein(5–1)!or24
ways.Theref
ore,
thetot
alnumberofwayswil
l be24x2=48.

134. Thereare6equal
lyspacedpoi
ntsA,B,C,D,EandFmar kedonacir
cle
wit
hr adi
usR.Howmanyconv exheptagonsofdi
sti
nct
lydif
fer
entar
eas
 canbedrawnusi
ngt
hesepoi
ntsasv
ert
ices?
a)7!*6
b)7C5
c)7!
d)samearea

Ans: D

Expl
anati
on:
Sinceallt
hepoint
sareequal
l
yspaced;
hencet
hear
eaofal
l
theconv
exheptagonswil
lbesame.

135. Thereare2twinsist
ersamongagr oupof15per
sons.Inhowmanyways
canthegroupbear r
angedaroundacir
clesot
hatther
eisexact
lyone
personbetweenthetwosist
ers?

a)15* 12!*2!
b)15!*2!
14
c)  C2
d)16*15!

Ans: A

Expl anation:Weknowt hatnobject scanbear r

angedar oundaci rcl
e
i
n  (n−1)!/2.Ifweconsiderthetwosist er
sandt heper soninbet weenthe
brot hersasabl ock,t
hent her
ewi l
l12ot hersandt hisblockoft hreepeopl
e
tobear rangedaroundaci rcl
e.Thenumberofway sofar r
anging13
object sar oundacir
cleisin12!way s.Nowt hesi ster
scanbear rangedon
eithersi deofthepersonwhoi sinbet weent hesistersin2!way s.The
per sonwhosi tsi
nbetweent hetwosi sterscanbeanyoft he15int he
groupandcanbesel ectedin15way s.Therefore,thetotalnumberofway s
15* 12!*2! .

136. Thenumberofwor dsof4consonantsand3vowel

scanbemadef r
om
15consonant sand5v owel
s,i
fallt
helet
ter
saredi
ff
erenti
s__
___
___
12
a)3!* C5
16 4
b) C4  *
  C4
c)15!*4
15 5
d)  C4 *
  C3 
*7!

Ans: D

Explanat
ion:
Therear
e4consonantsoutof15canbesel ected
15 5
i
n C4  waysand3vowelscanbeselect
edin C3 way
s.Therefore,thet
ot al
15 4
numberofgroupseachcontai
ning4consonantsand3vowel s= C4  *
 C3.
 Eachgroupcont
ains7l
ett
erswhi
chcanbear
rangedi
n7!way
s.Hence,
15 5
requi
rednumberofwor
ds= C4 *
 C3 
*7!.

137. Howmanyway sar

etheret
oarr
ange7chocol
atebi
scui
tsand12
cheesecakebi
scui
tsi
ntoarowof19bi
scui
ts?
a)52347
b)50388
c)87658
d)24976

Ans: B

Explanat
ion:
Consi dert
hesituat
ionashaving19spot sandf il
l
ingthem
wit
h7chocol atebiscui
tsand19cheesecakebiscuits.Thenwej ust
choose7spot sforthechocolat
ebiscui
tsandlettheot her10spot shave
19
cheesecakebiscui
ts.Thenumberofway stodot hisjobis C7  =50388.

138. Ifa,b,c,
dandear efi
venaturalnumber
s,thenfi
ndt henumberof
orderedset
s(a,
b,c,d,e)possibl
esuchthata+b+c+d+e=75.
65
a) C5
58
b)  C6
72
c) C7
74
d)  C4

Ans: D

Explanat
ion:Letassumest hatther
ear e75i denticalbal
l
swhicharetobe
arrangedi
n5di fferentcompar t
ment s(Sincea, b,c,d,eare
disti
ngui
shable)
.I ftheball
sarear r
angedi nther ow.Wehav e74gaps
wher ewecanpl aceabal li
neachgapsi nceweneed5compar tmentswe
74
needt opl
aceonl y4bal l
s.Wecandot hisin C4  way s.

139. Thereare15peopl
einacommitt
ee.Howmanyway
sar
ether
etogr
oup
these15peopl
eint
o3,5,and4?
a)846
b)2468
c)658
d)1317
15
Ans: D Explanat
ion:Thenumberofway stochoose3peopl eoutof9i s  C3.
12
Then,numberofway st
ochoose5peopl eoutof(15-3)=12i s C5.Finall
y,
8
thenumberofway stochoose4peopleoutof(12-4)=8is C4.Hence, by
15 12 8
therul
eofproduct,
 C3 + C5 + C4 
=1317.
140. Therearesixmovi
epartsnumberedfr
om 1t
o6.Fi
ndthenumberofways
i
nwhi chtheybear
rangedsothatpar
t-
1andpar
t-
3arenevert
oget
her.
a)876
b)480
c)654
d)237

Ans: B

Explanation:Thet ot
alnumberofwaysinwhich6partcanbearranged=6!
=720.Thet otalnumberofwaysinwhichpart-
1andpart-
3arealways
together:=5!*2!=240.Theref
ore,
thetotal
numberofarrangements,i
n
whicht heyarenott oget
heri
s=720−240=480.

141.  
Howmanyway sarether
etodiv
ide4Indi
ancountri
esand4Chi
na
count
riesint
o4groupsof2eachsuchthatatl
eastonegr
oupmusthav
e
onlyI
ndiancount
ri
es?
a)6
b)45
c)12
d)76

Ans: A

Explanation:Thenumberofway st
odi vi
de4+4=8count r
iesinto4gr oups
10 10 10 10
of2eachi sasfol
lows: ( C2 *
 C2 *  C2 * C2) /
4!=30.Si nceiti
srequired
thatatleastonegr oupmusthav eonlyIndiancountr
ies,weneedt o
subtract30f r
om thenumberofpossi blegr oupi
ngswhereal l4groups
have1I ndiancount r
yand1Chi nacountryeach.Thisisequi v
alenttothe
numberofway stomat cheachoft he4I ndiancount
rieswi t
honeChi na
country:4!=24.Ther ef
ore,theansweri s30–24=6.

142. From agroupof8menand6women, fi

veper
sonsaret
obeselect
edto
form acommitt
eesot hatatl
east3womenaret
hereonthecommitt
ee.
Inhowmanyway scanitbedone?
a)686
b)438
c)732
d)549

Ans: A

Expl
anat
ion:
Wemayhav
e(2menand3women)or(
1menand4woman)
 8 6 8 6
or(5womenonl
y).TheRequi
rednumberofway
s=(C2 
×  C3)+(C1 
×  C4)
6
+(C5)=686.
4 4
143.  
Evaluat et
heexpressi
on(
y+1) 
–(y
-1).
2 5
a)3y +2y
4 2
b)7(
y  +y  +y)
3 1
c)8(
y  +y)
2 3
d)y+y  +y

Ans: C
4 4
Explanati
on:ByusingBinomialtheorem, t
heexpr ession(y+1)  –( y-
1)  
can
4 4 4 4 3 4 2 4 1 4 0
beexpandedas=( y+1) = C0y + C1y  + C2y  + C3y  + C4y  and( y-
4 4 4 4 3 4 2 4 1 4 0 4 4
1) = C0y – C1y + C2y – C3y + C4y.Now, (y+1) –( y
-1) =
4 4 4 3 4 2 4 1 4 0
(C0y + C1y + C2y + C3y + C4y)–
4 4 4 3 4 2 4 1 4 0 4 3 4 1 3 1
(C0y – C1y + C2y – C3y + C4y )=2( C1y + C3y )=8(y  +y ).

144.  
Findthecoef
fi
cientofx7 
in( 9
x+4).
a)523001
b)428700
c)327640
d)129024

Ans: D
th
Explanati
on:I
tisknownt hat(r+1)  
ter
m, i
nthebi nomialexpansionof
n n n-
rr 7
(a+b) isgi
venby,Tr+1 
= Cra b.Assumi ngthatx  occursinthe
th 9
(r+1) ter
m oftheexpansi on(x+4), weobtainTr+1 =129024x4.
12
145. Deter
minet he7t
hter
mint
heexpansi
onof(
x-2y
) .
7
a)6128y
6
b)59136y
c)52632x6
5
d)39861y

Ans: B

Explanati
on:Byassumingthatx7 
occur
si nt he(r
+1)th
 
term oft
he
12 n n-
r r 12 6 6 6
expansion(x-
2y), weobtai
nTr+1 
= Cra b  = C6 x (2y ) 
=59136y .
8
146. Calcul
atet
hev
alueof
  C5.
a)79
b)43
c)120
 d)56

Ans: D
n
Explanati
on:Wecanusethef
ormul
a  Ck 
= n!
k!(
n−k)
! 
tocal
cul
atet
hev
alue
8
of
 C5 = 8!
/5!
(8−5)
! 
=56.

147. Inhowmanyway
scany
ousel
ect9cupcakesf
rom aboxcont
aini
ng17
cupcakes?
a)42769
b)45398
c)24310
d)36214

Ans: C

Explanat
ion:Thenumberofwayst
ochoose9cupcakesoutofasetof17
17
i
s C9  = 
17!/
9!(17−9)
! 
=24,
310

148. Howmany4-digi
tnumberscanbef
ormedbyusi
ng2,
4,6,
8,10,
12
wit
houtr
epet
it
ionofdi
git
s?
a)15
b)42
c)70
d)127

Ans: A

Explanat
ion:Heremakinga4-digitnumberi
sequival
enttof
il
li
ng4pl
aces
6
with6number s.So,t
henumberofway soffi
ll
i
ngallthef
ourpl
acesi
s  C4 
=
15.Hence,thetotal
possi
ble4-digitnumber
sfrom t
heabove6numbers
are15.

149. Whatist hecoef

fi
cientofx9 
int
heexpansi
onof( 14
x+5) ?
14
a)5!* C6
14
b) C5
14
c)54*  C5
11
d)34* C5

Ans: C
a a
Explanation:
thebinomial
theor
em i
s( x+y
)  
=Σ  xa-i 
Ci  yi
.Inor
dertogett
he
9
coeffi
cientofx, weneedtohavea-
i=9.Sincea=14,i=5.Thus,theanswer
a 4 4 14
i
s C5 *y  =5  *
 C5.
150. Deter
minetheindependentt
erm ofx7 
int
heexpansi 3x2 
onof( 12
+4) .
6
a)220*4
b)230
c)548*3!
6 6
d)220*3 *4

Ans: D
n k k n-
k 00n 1 1 n-
Explanat i
on: ByusingBi
nomialtheorem = ∑k=0 (
n)xy   =nxy  +nxy
1 2 2 n-
2 nn0 k n n-
rr
 
+nxy   +…+nxy, wher
e( n)= n!/
k!(n−k)!.Now,
Tr+1 
= Cra b,
12 12-
6 6 26 6 6 6
T9+1 
= C6a b  =220*(3x) *( 4) 
=220*3  *4.Hencet hecoeffi
cient
6 6
i
s220*3  *4.

151.  
Findthecoef
fi
cientofx8 
int
heexpansi
onof( 11
x+2) .
a)640
b)326
c)1320
d)456

Ans: C

Explanat
ion:Thecoeff
ici he8th 
entoft termi
s 11
C8 =165.Hence,
the
t
h 3 8 8
8  t
erm oftheexpansi
onis165*2 *x  =1320x, wheret
hecoeffi
cienti
s
1320.

152. APoseti nwhicheverypai

rofel
ement
shasbot
hal
eastupperboundand
agr eatestlowerboundist
ermedas__
___
__
a)sublattice
b)latti
ce
c)trail
d)wal k

Ans: B

153. Int Z+,

heposet( |
)(whereZ+ i
sthesetofal
lposi
ti
vei
nteger
sand|i
sthe
div
idesrel
ati
on)aret
heintegers9and351comparabl
e?
a)comparabl
e
b)notcomparabl
e
c)comparabl
ebutnotdetermined
d)deter
minedbutnotcomparable

Ans: A

154.  
Ifev
eryt
woel
ement
sofaposetar
ecompar
abl
ethent
heposeti
scal
led
 _____
_ _
_
a)subor der edposet
b)total
lyor deredposet
c)sublattice
d)semi group

Ans: B

155. ___
___and_ ______arethet
wobinar
yoper
ati
onsdef
inedf
orl
att
ices.
a)Joi
n,meet
b)Addi
tion,subtract
ion
c)Uni
on, i
ntersecti
on
d)Mult
ipli
cati
on, modulodi
vi
sion

Ans: A

156. Thegr
aphgi
venbel
owi
sanexampl
eof_
___
___
__

a)non-l
att
iceposet
b)semilat
ti
ce
c)part
iall
att
ice
d)boundedlatt
ice

Ans: A

Explanat
ion:
Thegr
aphisanexampleofnon-
lat
ti
ceposetwher
ebandc
havecommonupperboundsd,eandfbutnoneofthem i
sthel
eastupper
bound.

157. Themaximum numberofedgesi

nabi
par
ti
tegr
aphon14v
ert
icesi
s
___
____
___
_
a)56
b)14
c)49
d)87
 Ans: C Expl
anati
on: Maximum numberofedgesoccuri nacompl et
ebipar
ti
te
graphwhenev eryver
texhasanedget oeveryopposit
ev er
texint
hegraph.
Numberofedgesi nacompl et
ebiparti
tegr
aphisa* b,whereaandbar e
no.ofver
ti
cesoneachsi de.Thi
squant i
tyi
smaxi mum whena=bi .
e.
whenthereare7v ert
icesoneachsi de.Soansweris7*7=49.

158. Ina_ __
_ _
_thedegr
eeofeachandev
eryv
ert
exi
sequal
.
a)regulargraph
b)pointgraph
c)stargraph
d)eulergraph

Ans: C

Expl
anati
on: Aregul
argr
aphhasthesamedegr
eeineachofi
tsv
ert
ices.I
n
aregul
arbipart
it
egraph,
ift
hecommondegreeofeachver
ti
cesi
s1,the
twopart
sar eofthesamesize.

159. Thetimecomplexi
tyt
otestwhetheragr
aphi
sbi
par
ti
teornoti
ssai
dto
be______
_usi
ngdepthfi
rstsear
ch.
3
a)O(n)
b)l
inearti
me
c)O(1)
d)O(nl
ogn)

Ans: B

Explanati
on:Iti
spossi bl
et otestwhetheragr aphisbi
par t
ite,andt o
ret
urneit
herat wo-col
or i
ng( i
fiti
sbipart
ite)oranoddcy cle(ifitisnot )in
l
inearti
mei .
e,O(n)usingdept hfir
stsearch.Incaseofthei ntersectionofn
l
inesegment sorothersimpl eshapesint heEucli
deangraph, itispossi bl
e
totestwhetherthegraphi sbipart
it
eandi twill
retur
neit
herat wo- colori
ng
oranoddcy cleinti
meO( nlogn),
eventhought hegraphitselfhasupt o
2
O(n)edges.

160. Whati st
hemaxi
mum numberofedgesi
nabi
par
ti
tegr
aphon14
ver
tices?
a)78
b)15
c)214
d)49

Ans: D
 Expl
anation:Bydefi
nit
ion,themaximum possi
blenumberofedgesina
2
bi
parti
tegraphon‘n’vert
ices=(1/4)xn.
Substi
tut
ingn=14, wegetmaxi mum numberofedgesinabiparti
tegr
aph
2
on14v er
tices,
=(1/
4)x( 14)
=(1/4)x14x14
=49
∴Maxi mum numberofedgesi nabipar
titegr
aphon14v er
ti
ces=49.

161.  I
nacompl
etebi
par
ti
tegr
aph,
thei
nter
sect
ionoft
wosubgr
aphsi
s
____
__
a)1
b)null
10
c)2
d)412

Ans: B Expl
anat
ion:
Inacompl
eteBipar
ti
tegr
aph, t
her
emustexi
stapar
ti
tion
say,
V(G)
=X∪YandX∩Y=∅,thatmeansalledgesshar
eaver
texf
rom both
setXandY.

162. Bipar
tit
egr aphsareusedi
n__
___
___
a)moder ncodingtheor
y
b)colouri
nggr aphs
c)neuralnetworks
d)chemical bonds

Ans: A

Expl
anation:Allt
ypesofcy cl
icgraphsareexamplesofcycl
icgr
aphs.A
cycl
i
cgr aphisconsi der
edbipar
ti
teifall
thecycl
esinvol
vedareofeven
l
ength.Bipar
tit
egr aphsarewidel
yusedi nmoderncodingtheor
yapart
fr
om beingusedi nmodel i
ngrel
ationshi
ps.

163. Everycompl et
ebi
par
ti
tegr
aphmustnotbe_
___
___
a)planargraph
b)li
negr aph
c)compl etegr
aph
d)subgraph

Ans: C

Expl
anati
on:Thebel
owbipar
ti
tegr
aphisnotacompl
etegr
aphasther
eis
noedgebetweenA-B,B-
C,C-
D,C-
Q,P-
Q, Q-
R,Q-
Dandsoiti
snota
complet
egraph.
164. Gisasimpleundi r
ectedgraphandsomev er
ti
cesofGar
eofodddegree.
Addanodent oGandmakei tadj
acentt
oeachodddegr
eever
texofG.
Theresul
tantgraphis____
_ _
a)Completebipar
ti
tegraph
b)Hamilt
oniancycle
c)Regul
argraph
d)Eul
ergraph

Ans: D

Expl anat i
on:Inanysi mpleundi r ectedgraph, totaldegr
eeofal lvert
icesi
s
even( sinceeachedgecont r
ibut es2degr ees) .Sonumberofv erti
ces
havingodddegr eesmustbeev en, other
wi se,theirsum wouldhav ebeen
odd, maki ngtotaldegreealsoodd.Nowsi nglevertexnisconnect edtoall
theseev ennumberofv er
tices( whi chhav eodddegr ees).So,degreeofnis
alsoev en.Mor eover,nowdegr eeofal lv
er ti
ceswhi chareconnect edtovis
i
ncreasedby1, henceearli
erv er ticeswhichhadodddegr eenowhav eeven
degree.Sonow, al
lverti
cesint hegr aphhav eev endegr ee,whichis
necessar yandsuffi
cientcondi tionf oreulergraph.

165. Whatisthenumberofvert
icesi
nanundir
ectedconnect
edgraphwi
th39
edges,7ver
ti
cesofdegree2,2ver
ti
cesofdegree5andremaini
ngof
degree6?
a)11
b)14
c)18
d)19

Ans: C

Expl
anati
on:Weknowt hat
,sum ofdegr
eeofal
lthev
ert
ices=2*number
ofedges
2*7+5*2+6*x=39* 2
x=9
Numberofvert
ices=7+2+9=18.
166. ___
___ist
hemaximum numberofedgesi
nanacy
cli
cundi
rect
edgr
aph
wit
hkv er
ti
ces.
a)k-1
2
b)k
c)2k+3
d)k3+4

Ans: A

Expl
anat
ion:Thi
sispossi
blewi
thspanni
ngt
reessi
nce,
aspanni
ngt
ree
wit
hknodeshask–1edges.

167. Theminimum numberofedgesi

naconnect
edcy
cli
cgr
aphonnv
ert
ices
i
s_ _
____
____
___
a)n–1
b)n
c)2n+3
d)n+1

Ans: B

Explanat
ion:
Formaki
ngacycli
cgraph,
theminimum numberofedges
havetobeequalt
othenumberofv
erti
ces.SO,t
heanswershoul
dben
mini
mum edges.

168. Themaxi
mum numberofedgesi
na8-
nodeundi
rect
edgr
aphwi
thoutsel
f
l
oopsis_
___
___
____
_
a)45
b)61
c)28
d)17

Ans: C Explanati
on:I
nagraphofnverti
ceswecandrawanedgef r
om avert
ex
ton-1vert
exwewi l
ldoi
tfornvert
icesandsotot
alnumberofedgesi
s
n*(
n-1)
.Noweachedgei scount
edt wicesot
herequi
redmaxi
mum number
ofedgesisn*(n-
1)/
2.Hence,
8*(8-
1)/2=28edges.

169. EveryIsomorphi
cgr aphmusthav
e__
___
___r
epr
esent
ati
on.
a)cycli
c
b)adjacencyl
ist
c)tr
ee
d)adjacencymatri
x

Ans: D
 Explanati
on: Agr
aphcanexi sti
ndiffer
entformshav i
ngt hesamenumber
ofverti
ces,edgesandalsothesameedgeconnect iv
ity,suchgraphsar
e
cal
ledisomor phi
cgraphs.Twogr aphsG1andG2ar esai dtobe
i
somor phicif−>1)thei
rnumberofcomponent s(ver
ticesandedges)are
sameand2)t hei
redgeconnectivi
tyisret
ained.I
somor phicgraphsmust
haveadjacencymatrixrepr
esentati
on.

170. Acycleonnv
ert
icesi
sisomor
phi
ctoi
tscompl
ement
.Whati
sthev
alue
ofn?
a)5
b)32
c)17
d)8

Ans: A

Explanati
on:Acycl
ewithnverti
ceshasnedges.Numberofedgesincycl
e
=nandnumberofedgesi ni
tscomplement=(n*(
n−1)
/2)–n.Tobe
i
somor phism,bot
hgraphsshouldhaveequal
numberofedges.Thi
sgiv
es,
(n*
(n-1)/
2)–n=n
⇒ n=5

171. Howmanyper
fectmat
chi
ngsar
ether
einacompl
etegr
aphof10
ver
tices?
a)60
b)945
c)756
d)127

Ans: B

Explanati
on:Perfectmat chingisasetofedgessucht hateachv ertex
appearsonlyonceandal lverti
cesappearatleastonce( exactl
yone
appearance).Sofornv erti
cesper f
ectmat chi
ngwi l
lhav en/2edgesand
ther
ewon’ tbeanyper fectmat chi
ngifnisodd.Forn=10, wecanchoose
10 8 6
thefir
stedgein C2  =45way s,secondin C2=28way s, t
hir
din  C2=15
waysandsoon.So, t
otalnumberofway s45* 28*
15*6* 1=113400.But
perf
ectmat chingbeingaset ,
orderofel
ement si
snotimpor tantandt he
permutati
ons5!oft he5edgesar esameonl y
.So,totalnumberofper fect
matchingis113400/ 5!=945.

172. Acomplet
en-
nodegr
aphKni
spl
anari
fandonl
yif_
___
___
___
___
a)n≥6
 b)n2 
=n+1
c)n≤4
d)n+3

Ans: C

Expl
anat
ion:Anygraphwit
h4orlessv
ert
icesispl
anar,
anygr aphwith8or
l
essedgesisplanarandacompl
eten-
nodegraphKn 
isplanarifandonl
yif
n≤4.

173. Anisomorphism ofgr aphsGandHi sabij

ect
ionfthev er
texset
sofG
andH.Sucht hatanyt wov er
ti
cesuandvofGar eadjacenti
nGi fand
onl
yif___
_ _
_ ____
__
a)f
(u)andf(v )ar
econt ainedinGbutnotcont
ainedi
nH
b)f
(u)andf(v )ar
eadj acentinH
c)f
(u*v)=f (u)+f (
v )
2 2
d)f
(u)=f(u) +f (
v)

Ans: B

174. Whatisthegr
adeofapl
anargr
aphconsi
sti
ngof8v
ert
icesand15
edges?
a)30
b)15
c)45
d)106

Ans: A

Expl
anati
on:IfGisaplanargraphwit
hnv er
ti
cesandm edgesthenr
(G)=
2m i.
e.t
hegradeorrankofGi sequalt
othetwofol
doft
henumberof
edgesinG.So,t
herankoft hegraphi
s2*15=30havi
ng8v er
ti
cesand15
edges

175. A_______i
sagr
aphwi
thnohomomor
phi
sm t
oanypr
opersubgr
aph.
a)poset
b)core
c)walk
d)tr
ail

Ans: B

176. Thechr
omati
cnumberofagr
aphi
sthepr
oper
tyof_
___
___
___
__
a)gr
aphcol
ori
ng
 b)gr
aphorder
ing
c)gr
ouporder
ing
d)gr
oupcolor
ing

Ans: B

177.  
Deter
minet
hedensi
tyofapl
anargr
aphwi
th34edgesand13nodes.
a)22/
21
b)12/
23
c)328
d)576

Ans: A

Explanati
on:Thedensit
yofaplanargraphornet
wor kisdescribedasthe
rati
oofthenumberofedges(E)tothenumberofpossibleedgesi na
networkwith(
N)nodes.So,D=E−N+1/2N−5.Hence, t
her equir
ed
answeris:D=(34-
13+1)
/(2*
13-5)=22/21.Acompletelysparseplanar
graphhasdensity0andacompl et
elydensepl
anargraphhasdegr ee1.

178. Anon-pl
anargraphcanhav
e__
___
___
___
_
a)complet
egraph
b)subgr
aph
c)l
inegr
aph
d)bargr
aph

Ans: B

179. Anundi rectedgr

aphGwhi
chi
sconnect
edandacy
cli
ciscal
led
___
_ ____
_ __
_
a)bipart
itegraph
b)cycli
cgr aph
c)tr
ee
d)forest

Ans: C

180. Ann-v er
texgr
aphhas_
___
__edges.
2
a)n
b)n-
1
c)n*n
d)n*(n+1)/
2

Ans: B
181. Apolytr
eei scal
led____
___
___
___
__
a)di
rectedacycli
cgraph
b)di
rectedcycli
cgraph
c)bi
partit
egraph
d)connectedgraph

Ans: A

182. Thetreeelement
sar
ecal
led_
___
___
___
a)ver
tices
b)nodes
c)poi
nt s
d)edges

Ans: B

183. Inann-ar
ytr
ee,
eachv
ert
exhasatmost_
___
__chi
ldr
en.
a)n
b)n4
c)n*n
d)n-
1

Ans: A

184. Alineargraphconsistsofv
ert
icesar
rangedi
nal
ine.
a)false
b)true
c)eithert
rueorfalse
d)cannotdetermined

Ans: B

185. Twol abel

edtreesar
ei somorphici
f____
___
___
_ _
a)graphsofthetwotreesareisomorphi
c
b)thetwotreeshavesamel abel
c)graphsofthetwotreesareisomorphi
candthetwot
reeshav
ethesame
l
abel
d)graphsofthetwotreesarecycli
c

Ans: C

186. Agr aphwhichconsi

stsofdi
sjoi
ntuni
onoft
reesi
scal
led_
___
__
a)bipart
it
egraph
b)forest
 c)cater
pil
l
artree
d)label
edtree

Ans: B

187.  
Whatisabi
parti
tegraph?
a)agr
aphwhichcontainsonl
yonecy cl
e
b)agr
aphwhichconsistsofmorethan3numberofver
ti
ces
c)agr
aphwhichhasoddnumberofv er
ti
cesandev
ennumberofedges
d)agr
aphwhichcontainsnocycl
esofoddlengt
h

Ans: D

188. Howmanyedgesar
ether
einacompl
etegr
aphofor
der9?
a)35
b)36
c)45
d)19

Ans: B

Expl
anati
on:Inacomplet
egraphofordern,
ther
earen*
(n-
1)numberof
edgesanddegreeofeachver
texis(
n-1)
.Hence,f
oragr
aphoforder9
ther
eshouldbe36edgesintotal
.

189. Howmanycy
clesar
ether
einawheelgr
aphofor
der5?
a)6
b)10
c)25
d)7

Ans: D

Explanati
on:Inacy cl
eofagraphGifwejoi
nallt
hevert
icestothecent
re
point,
thenthatgraphiscal
l
edawheel gr
aph.Ther
eisalwaysa
2
Hami l
toni
ancy cl
einawheel gr
aphandther
earen-3n+3cy cl
es.So,
for
order5theanswershouldbe7.

190. Inpreordertrav
ersalofabinar
yt r
eet
hesecondst
epi
s__
___
___
___
_
a)tr
aversether i
ghtsubtr
ee
b)tr
av er
setheleftsubtr
ee
c)tr
averserightsubtr
eeandv i
sitt
her
oot
d)vi
sittheroot
 Ans: B

191. Animpor tantappli

cat i
onofbi
nar
ytr
eei
s__
___
_
a)Huffmancodi ng
b)stackimplement ati
on
c)queueimpl ement at
ion
d)tr
av er
seacy cli
cgr aph

Ans: A

Expl anati
on:Abi nar
ytreeisusedtosortal i
stofel
ements;
theinorder
tr
av ersal
willdothisautomati
call
y.Bet
tertreesorti
ngal
gori
thm wil
linv
olve
balancingthetrees.Thebinar
ycoding,inparti
cul
arfort
heHuffmancodi ng
i
sani mmediateapplicati
onofbinar
ytrees.

192.  
From t
hefol
lowi
ngcodei
dent
if
ythewhi
cht
rav
ersalofabi
nar
ytr
eei
s
t
his___
___
____

/
/ i
fnodehasl ef
tchi
l
d
order
(node.
left
)

/
/ifnodehasr
ightchi
l
d

or
der
(node.
ri
ght
)

v
isi
t(
node)

a)Inordertr
aversal
b)preordertr
aver sal
c)postordertr
av ersal
d)Eulertourtr
av ersal

Ans: C

Explanat
ion:I
napostor
dertr
aver
salofabinar
ytr
eef
ir
stist
ot r
aver
sethe
l
eftsubtree,
secondt
raver
sether
ightsubt
reeoft
het
reeandthir
disto
vi
sitthenode

193. Animmedi ateappl

icati
onofaDept hFi
rstSear
cht
rav
ersali
s__
___
___
__
a)countthenumberofl eafnodes
b)perf
ormI nor
dertrav
er sali
neasyway
c)countnumberofnodes
d)implementpreor
dertrav er
sal
 Ans: A

194. Whati
sthepost
fi
xexpr
essi
onof9+3*
5/(
10-
4)?
a)93+*5/104–
b)935+*/104–
c)93+5*/104–
d)935*/+10–4

Ans: C

Expl
anati
on:Theexpr
essi
on,
9+3*5/
(10-
4)
=9+3*5/(
104-)
=9+35/*(
104-)
=935/*+(
104-)
Sotheoutputi
s:935/*+104-.(
sol
vebytr
eedi
agr
am)

195. Whati
sthepost
fi
xexpr
essi
onof(
A+B)
-C*
(D/
E))
+F?
a)AB+CDE/*–F+
b)ABCDE+/*F–+
c)ABC+*DE/F+–
d)AB+C–*DE/F+

Ans: A

Expl
anati
on:Theexpr essi
onis(A+B)
-C*
(D/
E))
+F
=(A+B)-
C*(DE/)+F
=(A+B)-
C*(DE/)F+
=(A+B)-
C(DE/)*F+
=(A+B)C(
DE/ )
*-F+
=(AB+)C(
DE/ )
*-F+
Sotheoutputi
s: AB+CDE/*-F+.

196. Pref
ixexpressioncanbeev al
uat
ed_
___
___
__
a)fr
om righttoleft
b)fr
om lefttori
ght
c)fr
om theexactmi ddl
e
d)fr
om secondr ightel
ement

Ans: B

197. ___
__isadi sj
unct
ivenormalf
orm.
a)product
-of-
sums
b)product
-of-
subt
ract
ions
c)sum-of-
product
s
 d)sum-
of-
subt
ract
ions

Ans: C

198. Thetr
utht
abl
efor(
p∨q)∨(
p∧r
)ist
hesameast
het
rut
htabl
efor
:
A.p∨q
B.(
p∨q)∧r
C.(
p∨q)∧( p∧r)
D.(
p∨q)∧( p∨r)

Ans: A

199.  
Howmanyhav
eal
lthev
owel
stoget
heri
nwor
dMI
SAPPREHENSI
ON:
A.15!
/2!
2!2!2!
2!
B.10!
/2!
2!2!×6!/
2!2!
C.13!
/2!
2!2!2!
D.Noneoftheabov e
Ans: B

200. TheBooleanfunct
ion[
∼(∼p∧q)
∧∼(
∼p∧∼q)
]∨(
p∧r
)isequalt
otheBool
ean
funct
ion:
A.q
B.p∧r
C.p
D.Noneoftheabove

Ans: C

201.  
Whichoft
hefol
lowi
ngstat
ementsi
sFALSE:
A.(
P∧Q)∨( ∼P∧Q)∨( P∧∼Q)isequalt
o∼Q∧∼P
B.(
P∧Q)∨( ∼P∧Q)∨( P∧∼Q)isequal
toQ∨P
C.(
P∧Q)∨( ∼P∧Q)∨( P∧∼Q)isequalt
oQ∨(P∧∼Q)
D.(
P∧Q)∨( ∼P∧Q)∨( P∧∼Q)isequalt
o[(
P∨∼P)∧Q]∨(
P∧∼Q)

Ans: A

202. Hassediagramsar edr

awn
A.Part
ial
lyorderedset
s
B.Lat
ti
ces
C.Bool
eanal gebra
D.Noneoft hese

Ans: A
203. Thesetofi
nteger
sZwi ththebinaryoper
ati
on"
*"def
inedasa*
b=a+b+1
fora,
b∈Z, i
sagr oup.Theidenti
tyel
ementoft
hisgr
oupis

A.
0
B.
1
C.
-1
D.
1
2

Ans: C

204.  
(Z,
*)i
sagr
oupwi
tha*
b=a+b+1 ∀a,
b∈Z.Thei
nver
seofai
s

A.
0
B.
-2
C.
a-2
D.
-a-
2

Ans: D

205.  
Mat chthefoll
owing
A.Groups          
 I.
 Associ
ativi
ty
B.Semigr oups     II
.Identi
ty
C. 
Monoi ds        
  
II
I.
 Commut ati
ve
D. 
Abeli
anGr oups   I
V Lefti
nverse

A.
A  B C  D
IV I II II
I
B.
A  B C  D
III 
I IV II
C.
A  B C  D
II II
I I I
V
D.
A  B C  D
I  I
I II
I I
V

Ans: A

206. Whi
choft
hef
oll
owi
ngst
atement
sisFALSE?

A.
Thesetofr
ati
onal
numbersi
sanabeliangroupunderaddi
tion
B.
Thesetofr
ati
onal
int
eger
sisanabel
iangroupunderaddit
ion
C.
Thesetofr
ati
onal
numbersfor
m anabeli
angroupunder
 mult
ipl
i
cati
on
D.
Noneofthese

Ans: D

207. Thesetofal
lnt
hroot
sofuni
tyundermul
ti
pli
cat
ionofcompl
exnumber
s
for
m a/an

A.
semi groupwithidenti
ty
B.
commut at
ivesemigroupswi
th
ident
ity
C.
group
D.
abeli
angr oup

Ans: D

208.  
Whi
choft
hef
oll
owi
ngi
sTRUE?

A.
Setofallrati
onal negati
venumbersfor
msagroupunder
multi
pli
cation
B.
Setofallnon-singularmatr
icesf
ormsagroupundermul
ti
pli
cat
ion
C.
Setofallmat r
icesf or
msagr oupundermul
ti
picat
ion
D.
Both(b)and( c)

Ans: B

209. InthegroupG={
2,4,
6,8)undermul
ti
pli
cat
ionmodul
o10,
thei
dent
it
y
elementis

A.
6
B.
8
C.
4
D.
2

Ans: A

210. Let(Z,*)beanal
gebraicst
ruct
ure,
whereZi
sthesetofi
nteger
sandthe
operat
ion*isdef
inedbyn*m =maxi mum (
n,m).Whi
chofthefol
lowi
ng
stat
ement si
sTRUEf or(Z,
*)?

A.
(Z,*)i
samonoid
B.
(Z,*)i
sanabel
i
an
group
 C.
(Z,
*)i
sagroup
D.
Noneoft
hese

Ans: D

211. I
nacl assroom contai
ning28people,
thereare18peoplewhospeak
Engli
sh,15peoplewhospeakHi ndiand22peopl ewhospeakTelugu,9
peoplespeakbot hEngli
shandHindi,
while1peoplespeakbothHindiand
Telugu.Furt
her13personsspeakbot hTeluguandEngl
ish.Howmany
peoplespeakallthr
eelanguages?

A.
9
B.
8
 
C.
7
D.
6

Ans: D

212. Amonoi
disal
way
sa

A.Agr
oup

B.acommut
ati
vegr
oup

C.anonabel
i
angr
oup

D.gr
oupoi
d

Ans: D

213. Amonoi
disal
way
sa

A.Agr
oup

B.acommut
ati
vegr
oup

C.anonabel
i
angr
oup

D.semi
-gr
oup

Ans: D