1
GATE CSE 2024 Set 1
Numerical
+1
-0

Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions (i) from $A$ to $B$ and (ii) from $A \times A$ to $A \cup B$. The number of possible values of $|A|$ is _______

Your input ____
2
GATE CSE 2024 Set 1
Numerical
+1
-0

The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is __________

Your input ____
3
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

Let A be any n x m matrix, where m > n. Which of the following statements is/are TRUE about the system of linear equations Ax = 0?

A

There exist at least m - n linearly independent solutions to this system

B

There exist m - n linearly independent vectors such that every solution is a linear combination of these vectors

C

There exists a non-zero solution in which at least m - n variables are 0

D

There exists a solution in which at least n variables are non-zero

4
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

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?

A

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

B

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

C

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

D

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

EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12