2 answers
1
Let $G$ be a graph of order $8$ in which every vertex has equal degree $D$. In order to guarantee that $G$ is connected, the minimum value of $D$ must be ____________
2 answers
2
The total number of functions from the set $\{1,2,3,4, \dots ,10\}$ to the set $\{0,1\}$ that assign $1$ to exactly one of the positive integers less than $10$ are ______...
1 answer
3
If $A$ is a $4$ rowed square matrix such that $\mid A \mid = 4$, then $\text{adj (adj } A)$ is equal to _____.$2A$$4A$$8A$$16A$
3 answers
4
The total number of vertices in a graph is $n = 6$.The maximum number of possible edges (so that the graph remains disconnected) is ______.
3 answers
6
Find the time complexity of the functionfunction( int n) { int i=1; while( i<n) { int j=n; while( j>0) j=j/2; i=2*i; } }$O(\log n)$$O(n^2 \log n )$$O(\log 2 n)$$O( \log n...
1 answer
7
Consider the following Graph G: The number of minimum cost spanning trees using Kruskal's Algorithm is _________ .
3 answers
9
2 answers
10
The total number of LCS (Longest Common Subsequences) of $P = abcd123$ and $Q= badc321$ that can be formed are ______.
1 answer
12
The number of comparisons required to find the maximum and minimum element in an array $A[n]$ using Divide and Conquer method is:$(3n/2)+ 2$$(3n/2) - 2$$3n$$3n/2$
3 answers
13
if L1 = { anbncn | n>= 0 } and L2 = { anbmck | k,n,m>=0}L1 is CSL and L2 is regular.Now L3 = L1.(L2)*.Is L3 is regualar or CSL?
3 answers
17
1 answer
18
when does iisc call candidates for mtech(res) interview?is it later after the mtech interviews?
5 answers
19
1 answer
20
2 answers
23
A ternary tree is a tree in which every internal node has exactly three children.The number of leaves in a ternary tree with $’z’$ internal nodes is _______.$2$$\left...
3 answers
24
Two csma/cd stations are trying to send frames..After each frame is sent they contend for channel using backoff exponential algorithm?What is probability that contention ...