PYQBOOK

Filter Questions

Exam

Branch

Paper-Name

Subject

Topic

Found 475 question(s)

Q431 NAT GATE CS Medium 1 Mark 2020

DM → Set Theory

Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is

Enter Numerical Answer:

Q432 NAT GATE CS Hard 2 Marks 2020

DM → Graph Theory

Graph G is obtained by adding vertex s to K_3,4 and making s adjacent to every vertex of K_3,4. The minimum number of colours required to edge-colour G is

Enter Numerical Answer:

Q433 MCQ GATE CS Medium 2 Marks 2020

DM → Logic

Which one of the following predicate formulae is NOT logically valid? Note that W is a predicate formula without any free occurrence of x.

Choose One:

A) \forall x(p(x) \vee W) \equiv \forall x p(x) \vee W

B) \exists x(p(x) \wedge W) \equiv \exists x p(x) \wedge W

C) \forall x(p(x) \rightarrow W) \equiv \forall x p(x) \rightarrow W

D) \exists x(p(x) \rightarrow W) \equiv \forall x p(x) \rightarrow W

Q434 NAT GATE CS Hard 2 Marks 2020

DM → Combinatorics

The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L's are indistinguishable, is

Enter Numerical Answer:

Q435 NAT GATE CS Medium 2 Marks 2020

DS → Heaps

Consider the array representation of a binary min-heap containing 1023 elements. The minimum number of comparisons required to find the maximum in the heap is

Enter Numerical Answer:

1
2
3
.....
85
86
87
88
89
.....
93
94
95