Time Left - 10:00 mins

IIIT Hyderabad Practice Quiz : Discrete Mathematics-1

Attempt now to get your rank among 197 students!

Question 1

Consider the following statement?

1) If R and S are equivalence relations then is also an equivalence relation.

2) If R and S are equivalence relations then R U S is also an equivalence relation.

3) If R and S are reflexive relations then R U S is also a reflexive relation.

4) If R and S are reflexive relations then is also a reflexive relation.

Identity the false statement.

Question 2

Which of the following relation is both symmetric and anti-symmetric relation on set A = {a, b, c}?

Question 3

Consider the binary relation on the set. Which one of the following is TRUE?

Question 4

Consider the bipartite graph shown below. If 4 edges are of this graph are chosen at random, what is the probability that they form a complete matching from V1 to V2?

Question 5

If G is a bipartite planar with n-vertices, then find the maximum number of edges in G.
  • 197 attempts
  • 1 upvote
  • 0 comments
Oct 11GATE & PSU CS