Re: Last years GATE CSE Question paper with solutions
Here I am providing you the last year GATE Exam Question paper of Computer Science Engineering (CSE) with solution
Consider an undirected random graph of eight vertices. The probability that there
is an edge between a pair of vertices is ½. What is the expected number of
unordered cycles of length three?
(A) 1/8 (B) 1 (C) 7 (D) 8
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
(A) P only (B) Q only
(C) Both P and Q (D) Neither P nor Q
Which of the following statements are TRUE?
(1) The problem of determining whether there exists a cycle in an undirected
graph is in P.
(2) The problem of determining whether there exists a cycle in an undirected
graph is in NP.
(3) If a problem A is NP-Complete, there exists a non-deterministic polynomial
time algorithm to solve A.
(A) 1,2 and 3 (B) 1 and 2 only (C) 2 and 3 only (D) 1 and 3 only
Which of the following statements is/are FALSE?
(1) For every non-deterministic Turing machine, there exists an equivalent
deterministic Turing machine.
(2) Turing recognizable languages are closed under union and complementation.
(3) Turing decidable languages are closed under intersection and
(4) Turing recognizable languages are closed under union and intersection.
(A) 1 and 4 only (B) 1 and 3 only (C) 2 only (D) 3 only
Rest of the Questions are attached in below file which is free of cost
Answered By StudyChaCha
Request : Support us by liking us on facebook (please click the LIKE button in the Facebook box below, you should be logged in at Facebook to do so)
|Other Discussions related to this topic|
|GATE Chemical Engineering Previous Years Question Paper|
|GATE Exam with Solutions Previous Paper|
|Bank of Baroda exam question paper with solutions of previous years free download|
|Solutions to last years papers of GATE exam|
|GATE Physics Question Papers with Solutions|
|GATE EEE Question Papers with Solutions|
|GATE Mechanical engineering Last years question papers for with solutions|
|VAO Last years question papers with solutions|
|Previous years PGECET Question Papers with Solutions|
|GATE Old Question Papers with Solutions for EEE|
|GATE Question Papers with Solutions|
|GATE for Mechanical Engineering paper with solutions|
|Gate question papers with solutions for EEE|
|Paper for Gate CS With Solutions|
|GATE ECE Branch Previous Paper with Solutions|
|Question papers of GATE exam with solutions|
|GATE Old Question Papers with Solutions For ECE|
|Gate Old Question Papers with Solutions for CSE|
|GATE Question Papers with Solutions PDF download|
| Have a Facebook Account? Ask your Question Here|
|Share this on...|