1
GATE CSE 2023
Numerical
+1
-0

Let A be the adjacency matrix of the graph with vertices {1, 2, 3, 4, 5}.

GATE CSE 2023 Discrete Mathematics - Linear Algebra Question 12 English

Let $$\lambda_1,\lambda_2,\lambda_3,\lambda_4$$, and $$\lambda_5$$ be the five eigenvalues of A. Note that these eigenvalues need not be distinct.

The value of $$\lambda_1+\lambda_2+\lambda_3+\lambda_4+\lambda_5=$$ ______________

Your input ____
2
GATE CSE 2023
Numerical
+1
-0

The value of the definite integral

$$\int\limits_{ - 3}^3 {\int\limits_{ - 2}^2 {\int\limits_{ - 1}^1 {(4{x^2}y - {z^3})dz\,dy\,dx} } } $$

is ___________. (Rounded off to the nearest integer)

Your input ____
3
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67

Let $$U = \{ 1,2,....,n\} $$, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A, B be subsets of U with $$|A| = |B| = k$$ and $$A \cap B = \phi $$. We say that a permutation of U separates A from B if one of the following is true.

- All members of A appear in the permutation before any of the members of B.

- All members of B appear in the permutation before any of the members of A.

How many permutations of U separate A from B?

A
$$n!$$
B
$$\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!$$
C
$$\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!{(k!)^2}$$
D
$$2\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!{(k!)^2}$$
4
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0

Let $$f:A \to B$$ be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation $$\sim$$ on the set A as

$${a_1} \sim {a_2}$$ if $$f({a_1}) = f({a_2})$$,

where $${a_1},{a_2} \in A$$. Let $$\varepsilon = \{ [x]:x \in A\} $$ be the set of all the equivalence classes under $$\sim$$. Define a new mapping $$F:\varepsilon \to B$$ as

$$F([x]) = f(x)$$, for all the equivalence classes $$[x]$$ in $$\varepsilon $$.

Which of the following statements is/are TRUE?

A
F is NOT well-defined.
B
F is an onto (or surjective) function.
C
F is a one-to-one (or injective) function.
D
F is a bijective function.
EXAM MAP