LawMint Sign in

Telangana SET (TG SET) Discrete Structures and Optimization Previous Year Questions

Try the preview and open any solution for a worked explanation.

Telangana SET (TG SET) practice pack

The practice pack for Telangana SET (TG SET) is coming soon to LawMint.

Question 1

Consider the propositional logic expression q→(p→q) q \rightarrow (p \rightarrow q) . Which of the following statements is true about this expression?

Select one answer

Question 2

Consider the following binary relation on S={1,2,3}. Which of the following is an equivalence relation?

Select one answer

Question 3

Let S={2,4,8,16,32}S=\{2,4,8,16,32\}, and let ≤\leq be the partial order on SS defined by a≤ba\leq b if aa divides bb. The number of edges in the Hasse diagram is

Select one answer

Question 4

Among the 30 students registered for a course in Discrete Mathematics, 15 people know the Java programming language, 12 know Python, 5 know both of these languages. How many know exactly one of the languages Java and Python?

Select one answer

Question 5

Which of the following statements correctly describes the graph G?

Undirected graph G with vertices E at the top, A centrally, B left, C right and D at the bottom; edges E-A, E-B, E-C, A-B, A-C, B-C, B-D and C-D.

Which of the statements is true about the graph G?

Select one answer

Question 6

Let graph G be an undirected connected graph on ‘n’ nodes which does not contain a cycle. Which of the following statements about G is true?

Select one answer

Question 7

Which one of the following statements about algebraic structures is false? Here, Z\mathbb{Z} denotes the set of integers and 2Z2\mathbb{Z} denotes the set of even integers.

Select one answer

Question 8

In a group of 100 people, what is the minimum number of people who must have their birthdays in the same month?

Select one answer

Question 9

A disease affects 1% of the population. A diagnostic test correctly identifies an infected person with probability 0.99 and incorrectly identifies a healthy person as infected with probability 0.05. If a randomly selected person tests positive, approximately what is the probability that the person is actually infected?

Select one answer

Question 10

Which of the following statements about rings, fields and groups is true?

Select one answer

Continue practising

The practice pack for Telangana SET (TG SET) is coming soon to LawMint.

Telangana SET (TG SET) practice pack

The practice pack for Telangana SET (TG SET) is coming soon to LawMint.