GATE CSE 2019 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

Let G be an arbitrary group. Consider the following relations on G :

R₁: ∀a,b ∈ G, aR₁b if and only if ∃g ∈ G such that a = g^-1bg

R₂: ∀a,b ∈ G, aR₂b if and only if a = b^-1

Which of the above is/are equivalence relation/relations?

R₁ only

Neither R₁ nor R₂

R₁ and R₂

R₂ only

GATE CSE 2019

Numerical

-0

Two numbers are chosen independently and uniformly at random from the set {1, 2, ...., 13}. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ______.

Your input ____

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

Compute $$\mathop {\lim }\limits_{x \to 3} {{{x^4} - 81} \over {2{x^2} - 5x - 3}}$$

Limit does not exits

$${{53} \over {12}}$$

$${{108} \over {7}}$$

GATE CSE 2019

MCQ (Single Correct Answer)

-0.67

Let G be any connected, weighted, undirected graph.

I. G has a unique minimum spanning tree, if no two edges of G have the same weight.

II. G has a unique minimum spanning tree, if, for every cut of G, there is a unique minimum-weight edge crossing the cut.

Which of the above two statements is/are TRUE?

I only

II only

Both I and II

Neither I nor II

PREVIOUS NEXT

GATE CSE Papers

2025