Gujarat SET (GSET) Discrete Structures and Optimization Previous Year Questions
Try the preview and open any solution for a worked explanation.
Gujarat SET (GSET) practice pack
The practice pack for Gujarat SET (GSET) is coming soon to LawMint.
Question 1
Determine the logical nature of the following compound proposition :
(P → Q) ∧ (Q → P).
Which of the following best describes this expression ?
Question 2
Which of the following is logically equivalent to the statement :
¬ (P ∨ (Q ∧ R)) ?
Question 3
Which of the following is logically equivalent to the statement :
“It is not true that for every element x in domain D, there exists an element y in D such that P(x, y) holds.”, that is, ¬(∀x∈ D)(∃y∈ D) P(x, y) ?
Question 4
Let R be a relation on set A = {1, 2, 3, 4 }, defined by aRb if and only if a2 = b2.
Which property does R satisfy ?
Question 5
Which one of the following statements is true about bipartite graphs ?
Question 6
Consider the following well-formed formulas :
F1 : P ⇒ ¬P
F2 : (P ⇒ ¬P) ∨ (¬P ⇒ P).
Which statement is correct ?
Question 7
In a class of 30 students, 12 like mathematics, 18 like physics and 5 like both. If a student is selected at random, what is the probability the student likes either mathematics or physics ?
Question 8
Which algorithm is commonly used to solve integer linear programming problems by progressively adding linear constraints ?
Question 9
What is domain of function f(x) = x–1 for it to be defined everywhere on domain ?
Question 10
Consider the following logical inferences.
C1 : If it rains then the cricket match will not be played. The cricket match was played.
Inference : There was no rain.
C2 : If it rains then the cricket match will not be played. It did not rain.
Inference : The cricket match was played.
Which of the following is true ?
Previous papers with Discrete Structures and Optimization questions
Gujarat SET (GSET) practice pack
The practice pack for Gujarat SET (GSET) is coming soon to LawMint.