Dark Mode

Recent activity by Arpit Somani

4 answers

1

GATE CSE 2021 Set 2 | Question: 33
A bag has $r$ red balls and $b$ black balls. All balls are identical except for their colours. In a trial, a ball is randomly drawn from the bag, its colour is noted and the ball is placed back into the bag along with another ball of the same colour. Note that the number of ...

commented in Probability Feb 21, 2021

6.2k views

1 answer

2

Gate books enquiry
I am preparing for gate 2020, can someone please guide me about which books/sources should I use for solving problems in Data structure and algorithms? And should I solve the questions from the Cormen book (introduction to algorithms) for the gate preparation? Thank you!

answered in GATE Feb 20, 2021

401 views

2 answers

3

GATE CSE 2021 Set 1 | Question: 52
Consider the following matrix.$\begin{pmatrix} 0 & 1 & 1 & 1\\ 1& 0& 1 & 1\\ 1& 1 & 0 & 1 \\1 & 1 & 1 & 0 \end{pmatrix}$The largest eigenvalue of the above matrix is __________.

answered in Linear Algebra Feb 20, 2021

7.5k views

5 answers

4

GATE CSE 2021 Set 2 | Question: 1
Let $G$ be a connected undirected weighted graph. Consider the following two statements. $S_1$: There exists a minimum weight edge in $G$ which is present in every minimum spanning tree of $G$. $S_2$: If every edge in $G$ has distinct weight, then $G$ has a ... are true $S_1$ is true and $S_2$ is false $S_1$ is false and $S_2$ is true Both $S_1$ and $S_2$ are false

commented in Algorithms Feb 19, 2021

7.5k views