Time Left - 20:00 mins

GATE 2023 Discrete Mathematics Champion Quiz 6

Attempt now to get your rank among 93 students!

Question 1

______ and _______ are the two binary operations defined for lattices.

Question 2

If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A -B) Ս (B - C) is?

Question 3

The minimum number of colours that is sufficient to vertex-colour any planar graph is _______________

Question 4

The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________

Question 5

The maximum number of edges in a bipartite graph on 12 vertices is __________________________.

Question 6

In a lattice defined by the Hasse diagram given below,  how many complements does the element 'e' have?

Question 7

Let A and B be two non-empty relations on a set S. Which of the following statements is false?

Question 8

The number of articulation point of the following graph is:

  • 93 attempts
  • 1 upvote
  • 1 comment
Sep 24GATE & PSU CS