Time Left - 10:00 mins

IIIT Hyderabad Practice Quiz : Discrete Mathematics-2

Attempt now to get your rank among 210 students!

Question 1

What is the maximum number of edges present in a disconnected graph on n 3 vertices?

Question 2

The coefficient of in is ____________.

Question 3

Let G be an arbitrary group. Consider the following relations on G:

R1: ∀𝑎,b 𝐺, 𝑎 𝑅1 𝑏 if and only if ∃𝑔 𝐺 such that a = g-1 bg

R2: ∀𝑎,b 𝐺, 𝑎 𝑅2𝑏 if and only if a = b-1

Which of the above is/are equivalence relation/relations?

Question 4

What is the first order predicate calculus statement equivalent to the following?

Everyone is liked by Someone.

Where likes(x, y) represent x likes y.

Question 5

The g -1({0}) for the function g(x)= x is ___________
  • 210 attempts
  • 2 upvotes
  • 1 comment
Jun 29GATE & PSU CS