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