GATE CSE Discrete Mathematics PYQs & Answers — Page 4

Questions 31–35 of 35. Imported answers require independent review unless marked reviewed.

Topic practice 35 questionsPage 4 of 4

The statement

is logically equivalent to which of the statements below?

II.

III.

IV.

Your answerChoose one option.

I only

I and IV only

II only

II and III only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the first-order logic sentence

. Assuming non-empty logical domains, which of the sentences below are implied by

II.

III.

IV.

Your answerChoose one option.

IV only

I and IV only

II only

II and III only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

, and

be propositions and the expression

be a contradiction. Then, the expression

Your answerChoose one option.

a tautology.

a contradiction.

always TRUE when

is FALSE.

always TRUE when

is TRUE.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The number of integers between 1 and 500 (both inclusive) that are divisible by 3 or 5 or 7 is __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE Discrete Mathematics PYQs