0 votes
61
How many simple graph are possible on six vertices in which the number of edge is odd??
2 votes
62
If R1 have 120 tuples R2 have 100 tuples and R3 have 70 tuples then R1⋈R2⋈R3 WILL BE?
0 votes
63
Minimum number of states in DFA over Ʃ = {0, 1} with each string contains odd number of 0’s or odd number of 1’s.(a) 3 (b) 4 (c) 5 (d) 6Can anyone draw the Dfa? :{
1 votes
65
If a simple undirected graph with positive weighted edges has 10 vertices and 30 edges, such that the cost of the Minimum Spanning tree is 59. Now, if all the edges weigh...
6 votes
66
15 votes
67
If $pqr \ne 0$ and $p^{-x}=\dfrac{1}{q},q^{-y}=\dfrac{1}{r},r^{-z}=\dfrac{1}{p},$ what is the value of the product $xyz$ ?$-1$$\dfrac{1}{pqr}$$1$$pqr$
1 votes
71
9 votes
75
A simple undirected graph ‘X’ has 10 vertices. If ‘X’ has 5 equally sized connected components, the maximum number of edges in graph ‘X’ is _________.
0 votes
79
Consider the following functional dependency set F.F: ABC, CB, BAThe number of minimal covers possible for F?(A) 1(B) 2(C) 3(D) 4It should be 1 minimal cover.Isnt it?
1 votes
80
Consider the Graph shown below : This graph is a _________.Complete GraphBipartite GraphHamiltonian GraphAll of the above
0 votes
81
Please Tell me where I can find Gate-2017 official syllabus .and please guide me how to prepare.
0 votes
83
2 votes
85
Match the following $:$$\begin{array} {cIcI} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{DDL} & \text{i.} & \text{LOCK TABLE} \\ \text{b.} & \tex...
2 votes
86
While (87) printf(“computer”); The above $C$ statement will print “computer” $87$ timesprint “computer” $0$ timesprint “computer” $1$ times print “compu...
7 votes
87
Which of the following is not an optimization criterion in the design of a CPU scheduling algorithm?Minimum CPU utilizationMaximum throughputMinimum turnaround timeMinimu...
10 votes
88
2 votes
90