GATE 2020 : Discrete Maths Quiz 6

Attempt now to get your rank among 385 students!

Question 1

Match the following :

_{Which option is correct :}

• AI - R, II - S, III - P, IV - Q
• BI - P, II - Q, III - R, IV - S
• CI - R, II - Q, III - S, IV - P
• DI - R, II - Q, III - P, IV - S

Question 2

Which of the following set represent the strongly connected components of the below graph:

• A{a, b, d, e, f, g, h, i} {c}
• B{a, b, c, d, e} {f, g, h, i}
• C{a, b, d, e, f, g, h, c} {i}
• D{a, b, c, d, e, f} {g, h, i}

Question 3

Consider the following graph :

Which of the following is not a cut-set ?

• A{e5}
• B{e1,e5}
• C{e1,e2}
• D{e3,e4}

Question 4

What is the derivative of f(x) = at x = 0?

• A1
• B-1
• C0
• DDoes not exist

Question 5

Consider the following statements:
1) Sum of degrees of all vertices is even for undirected graphs.
2) Number of odd degree vertices is even for undirected graphs.
Which one of the above statement holds true?

• A1 only
• Bnone
• C2 only
• D1 and 2 both

Question 6

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

• A25
• B36
• C41
• D53

• 385 attempts
• 3 upvotes
• 5 comments