GATE CSE 2024 Set 1 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2024 Set 1

MCQ (More than One Correct Answer)

-0.66

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic number $k$. Which of the following statements is/are always TRUE?

$G$ contains a complete subgraph with $k$ vertices

$G$ contains an independent set of size at least $n/k$

$G$ contains at least $k(k-1)/2$ edges

$G$ contains a vertex of degree at least $k$

GATE CSE 2024 Set 1

MCQ (More than One Correct Answer)

-0.66

Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE?

Operator $\diamond$ obeys the associative law

Operator $\square$ obeys the associative law

Operator $\diamond$ over the operator $\square$ obeys the distributive law

Operator $\square$ over the operator $\diamond$ obeys the distributive law

GATE CSE 2024 Set 1

Numerical

-0.66

The number of edges present in the forest generated by the DFS traversal of an undirected graph G with 100 vertices is 40. The number of connected components in G is ________

Your input ____

GATE CSE 2024 Set 1

Numerical

-0.66

A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to 3 decimal places) that both balls drawn are red is ________

Your input ____

PREVIOUS NEXT

GATE CSE Papers

2024