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 Previous Question Papers for Instrumentation with Solutions|
|GATE Old Question Papers with Solutions for EEE|
|GATE Question Papers with Solutions|
|Download previous ten years question papers for GATE in civil engineering?|
|GATE for Mechanical Engineering paper with solutions|
|12th Physics Question paper with solutions|
|GATE Civil Engineering Last 10 years question papers|
|GATE Exam Previous years solved Question Papers for ECE|
|GATE Previous Question Papers with Solutions for CSE Free Download|
|Previous years GATE Physics Solved Question Papers|
|Solutions of last year GATE question papers for Civil Engineering|
|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|
|BCA question paper 3 years|
|GATE Question Papers with Solutions PDF download|
|BDU in MBA Question Paper Last Two Years|
| Have a Facebook Account? Ask your Question Here|
|Share this on...|