Register
Filter

Recent activity by Arpit Dhuriya

9 answers
1
GATE CSE 2003 | Question: 40
A graph $G=(V,E)$ satisfies $\mid E \mid \leq 3 \mid V \mid - 6$. The min-degree of $G$ is defined as $\min_{v\in V}\left\{ \text{degree }(v)\right \}$. Therefore, min-degree of $G$ cannot be $3$ $4$ $5$ $6$
A graph $G=(V,E)$ satisfies $\mid E \mid \leq 3 \mid V \mid - 6$. The min-degree of $G$ is defined as $\min_{v\in V}\left\{ \text{degree }(v)\right \}$. Therefore, min-d...
2 answers
3
GATE CSE 1992 | Question: 15.b
Let $S$ be the set of all integers and let $n > 1$ be a fixed integer. Define for $a,b \in S, a R b$ iff $a-b$ is a multiple of $n$. Show that $R$ is an equivalence relation and find its equivalence classes for $n = 5$.
Let $S$ be the set of all integers and let $n 1$ be a fixed integer. Define for $a,b \in S, a R b$ iff $a-b$ is a multiple of $n$. Show that $R$ is an equivalence relat...
1 answer
5
set cardinality
3 answers
8
Write Trough
Do we consider hierarchical model or simultaneous access model for write through ?
Do we consider hierarchical model or simultaneous access model for write through ?
3 answers
9
Dijkstra Algorithm
I think answer should be Option(B). Path:<s,y><y,x><x,t> = 7-3-2=2
I think answer should be Option(B).Path:<s,y><y,x><x,t = 7-3-2=2
1 answer
11
Variance
There are two data sets,each of size 5. The variances of those sets are 4 and 5; means are 2 and 4 respectively. If the sets are combined, what would be variance of combined data? (A) 10/11 (B) 11/13 (C) 11/2 (D) 13/11
There are two data sets,each of size 5. The variances of those sets are 4 and 5; means are 2 and 4 respectively. If the sets are combined, what would be variance of combi...
2 answers
12
ISRO-DEC2017-5
Let $f(x)=\log|x|$ and $g(x) =\sin x$. If $A$ is the range of $f(g(x))$ and $B$ is the range of $g(f(x))$ then $A\cap B$ is $[-1,0]$ $[-1,0)$ $[-\infty ,0]$ $[-\infty ,1]$
Let $f(x)=\log|x|$ and $g(x) =\sin x$. If $A$ is the range of $f(g(x))$ and $B$ is the range of $g(f(x))$ then $A\cap B$ is$[-1,0]$$[-1,0)$$[-\infty ,0]$$[-\infty ,1]$
2 answers
16
counting
How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s? I got 382.Is it correct?
How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s?I got 382.Is it correct?
3 answers
17
functional dependency
Is the above relation is dependency preserved or not
Is the above relation is dependency preserved or not
1 answer
18
Dependency Preserving or Not ?
R(ABCD) F={ A→B, B→C, C→D, D→A } Now Decompose this into D={ AB, BC, CD } Dependency is preserved or Not ? Source : http://www.gatecrack.in/following-decomposition-dependency-preserving-not/
R(ABCD)F={ A→B, B→C, C→D, D→A }Now Decompose this into D={ AB, BC, CD }Dependency is preserved or Not ?Source : http://www.gatecrack.in/following-decomposition-d...
1 answer
20
Knapsack
The following Knapsack bag. The Knapsack bag maximum Capacity is 50. Find out the maximum profit for Fractional Knapsack. P Q R S T U V W Weight 18 12 16 14 16 20 10 15 Profit 34 15 22 16 17 22 18 26 90 80.25 85.50 91.2
The following Knapsack bag. The Knapsack bag maximum Capacity is 50. Find out the maximum profit for Fractional Knapsack. PQRSTUVWWeight1812161416201015Profit341522161722...
1 answer
21
testbook
3 answers
24
Modified Binary Search
Suppose the first step in binary search algorithm is changed to M = (9L+R)/10, we know that the complexity of binary search is log(n). What will be the complexity of modified search? a) log(n) b) n c) n$\log 9/10(n)$ d) 2nlog(n)
Suppose the first step in binary search algorithm is changed to M = (9L+R)/10, we know that the complexity of binary search is log(n). What will be the complexity of modi...
1 answer
25
DISCRETE
The size of minimum vertex cover can be - (A) Smaller than the size of maximum matching (B) No smaller than the size of maximum matching (C) Cannot say
The size of minimum vertex cover can be - (A) Smaller than the size of maximum matching (B) No smaller than the size of maximum matching (C) Cannot say
2 answers
28
If G is an infinite cyclic group then which of the following is not true?
If G is an infinite cyclic group then which of the following is not true? a) G has exactly 2 generators. b) G is isomorphic to (Z,+). c) Every proper sub group of G is finite.
If G is an infinite cyclic group then which of the following is not true?a) G has exactly 2 generators.b) G is isomorphic to (Z,+).c) Every proper sub group of G is fini...
1 answer
29
Database 2PL protocol
In 2PL protocol if all exclusive locks are acquired by transaction in increasing order of their accesses then is the 2PL starvation free ?
In 2PL protocol if all exclusive locks are acquired by transaction in increasing order of their accesses then is the 2PL starvation free ?