Register

Recent posts tagged testimonial-gate2018

1
Thank You Gate Overflow !
8M words = 1M blocks since block size is 8 words. Now, 1M = 2^20. So, to address 2^20 blocks we need 20 bits.
User Avatar
2
Believe..!!
Identity element for concatenation is empty string $\epsilon$. Now, we cannot concatenate any string with a given string to get empty string $\implies$ there is no invers...
User Avatar
4
A journey with GO from Air: 2494 to Air: 223
Given that a language $L_A = L_1 \cup L_2$, where $L_1$ and $L_2$ are two other languages. If $L_A$ is known to be a regular language, then which of the following stateme...
User Avatar
5
My success story
Let $G$ be a weighted undirected graph and e be an edge with maximum weight in $G$. Suppose there is a minimum weight spanning tree in $G$ containing the edge $e$. Which ...
User Avatar
6
Thank you Gateoverflow and all its generous knowledgeable contributors
Traceroute reports a possible route that is taken by packets moving from some host $A$ to some other host $B$. Which of the following options represents the technique use...
User Avatar
7
GATE-2018(Testimonial)
Consider the undirected graph below:Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of edges repres...
User Avatar
To see more, click for the full list of questions or popular tags.