14 answers
1
Let $G$ be an undirected complete graph on $n$ vertices, where $n 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to$n!$$(n-1)!$$1$$\frac{(n-1)!}{2}...
1 answer
5
In a randomised BST is constructing with 7 distinct elements . What is the probability that its Inorder and postOrder traversal are same
1 answer
6
1 answer
10
Can cache hit happen in case of TLB miss or one should directly jump to page table in case of TLB miss?
3 answers
15
Decompose this table in BCNF ,decomposition should be lossless and dependency preserving.plz clarify me how to decompose to get a lossless decomposition here.
2 answers
16
If $\lambda^3 - 6\lambda^2 -\lambda +22=0$ is a characteristic equation of $3\ X\ 3$ diagonal matrix, then trace of matrix is
4 answers
18
3 answers
19
In a lottery, 10 tickets are drawn at random out of 50 tickets numbered from 1 to 50. What is the expected value of the sum of numbers on the drawn tickets?
2 answers
23
2 answers
25
If L be a language recognizable by a finite automata, then language from {L}={w such that w is prefix of v where v belongs to L},is aa. Regular Languageb. Context Free la...
0 answers
26
Why is Regular grammar obtained from DFA always unambiguous?Why Regular grammar obtained from NFA may or may not be ambiguous?
1 answer
28
find grammar that generates L={a^nb^m:n>=0,m<n}
1 answer
29
Considering binary relationships, possible cardinality ratios are:one:one$1:N$$M:N$All the options