GATE CSE: Discrete mathematics

Question 1 of 10

How many edges does the complete graph K₁₀ have?

Question 2 of 10

A tree with n vertices has how many edges?

Question 3 of 10

How many subsets does a 5-element set have?

Question 4 of 10

How many binary relations are there on a set with 3 elements?

Question 5 of 10

How many distinct arrangements are there of the letters in LEVEL?

Question 6 of 10

At least how many people guarantee that two share a birth month?

Question 7 of 10

Which of these is a tautology?

Question 8 of 10

What is the chromatic number of a cycle with 7 vertices (C₇)?

Question 9 of 10

A connected graph has an Euler circuit exactly when:

Question 10 of 10

How many onto functions are there from a 3-element set to a 2-element set?