Register
Filter

Answers by thepeeyoosh

9 votes
1
MadeEasy Test Series 2018: Graph Theory - Graph Coloring
Consider the following graph: Which of the following will represents the chromatic number of the graph? answer given is 4. Please provide a detailed solution.
Consider the following graph: Which of the following will represents the chromatic number of the graph?answer given is 4.Please provide a detailed solution.
4 votes
2
#of variables in SSA
Consider the following code segment: c=b+a e=c-a f=c*e h=c+a i=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert the above code segment to static single assignment form are ________
Consider the following code segment:c=b+ae=c-af=c*eh=c+ai=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert t...
2 votes
3
minimum no. of states in dfa in which no. of "a" divisible by 8
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??
1 votes
4
test series
Identify the language : L1={ a^p b^q c^r / p<=q} L2 = {a^p b^q c^r / p>q } L3 = {a^p b^q c^r / q = r } where p ,q,r >= 0 then { L1 U L2 U L3 } is A. regular B.CFl but not Dcfl C. Cfl
Identify the language :L1={ a^p b^q c^r / p<=q}L2 = {a^p b^q c^r / p>q }L3 = {a^p b^q c^r / q = r } where p ,q,r >= 0then { L1 U L2 U L3 } is A. regular B.CFl bu...
2 votes
5
test series
1 votes
8
doubt
196.225.168.0/19 and 196.225.184.0/20 196.225.128.0/19 and 196.225.160.0/20 196.225.192.0/20 and 196.225.224.0/19 None of these
196.225.168.0/19 and 196.225.184.0/20196.225.128.0/19 and 196.225.160.0/20196.225.192.0/20 and 196.225.224.0/19None of these
4 votes
13
GATE CSE 2016 Set 2 | Question: 09
Let $X$ be the number of distinct $16$-bit integers in $2's$ complement representation. Let $Y$ be the number of distinct $16$-bit integers in sign magnitude representation Then $X - Y$ is______.
Let $X$ be the number of distinct $16$-bit integers in $2's$ complement representation. Let $Y$ be the number of distinct $16$-bit integers in sign magnitude representati...
1 votes
14
dependancy preserving problem test series