GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Answers by smartmeet
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Which is maximum Planar graph whose Line Graph is Planar?(Check the answer)
answered
2 days
ago
in
Graph Theory

20
views
0
votes
2
How many maximum cycles possible in any Complete graph? (Check the Answer)
answered
2 days
ago
in
Graph Theory

37
views
graphtheory
cycle
0
votes
3
GATE200941
The above DFA accepts the set of all strings over {0,1} that begin either with 0 or 1. end with 0. end with 00. contain the substring 00.
answered
3 days
ago
in
Theory of Computation

338
views
gate2009
theoryofcomputation
finiteautomata
easy
0
votes
4
made easy mock test
19 If a system has 16 kB memory and buddy system is used to allocate the memory for process during runtime. Consider the following sequence: Process P1 of size 7 kB loaded Process P2 of size 4 kB loaded Process P1 is terminated ... 6 kB loaded Process P4 of size 3 kB loaded How much space is wasted due to internal fragmentation _______ (in kB).
answered
4 days
ago
in
Operating System

33
views
0
votes
5
REgular and cfl
Why (a+b)*.an bn regular?
answered
4 days
ago
in
Theory of Computation

29
views
0
votes
6
Digital Logic/Virtual Gate test
answered
6 days
ago
in
Digital Logic

27
views
digitallogic
flipflop
counter
virtualgate
0
votes
7
Subtraction from Hex to Binary
(012.25)16  (101110.101)2 = (__)2 = (__)10
answered
6 days
ago
in
Digital Logic

21
views
digitallogic
numberrepresentation
0
votes
8
GATE20141_39
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is ________
answered
Jan 5
in
Algorithms

1.6k
views
gate20141
algorithms
numericalanswers
normal
0
votes
9
Eigen Values of special matrices
answered
Jan 3
in
Linear Algebra

114
views
engineeringmathematics
eigenvalue
linearalgebra
+1
vote
10
GATE 2005 Probability and line
Using given data ponts tabulated below a straight line passing through origin is fitted using least squares method the slope of the line is x 1 2 3 y 1.5 2.2 2.7 .9 1 1.1 1.5
answered
Dec 30, 2016
in
Probability

63
views
probability
+1
vote
11
Probability Binomial Distribution
answered
Dec 30, 2016
in
Probability

154
views
binomialtheorem
probability
0
votes
12
Probability
In a certain group of computer personnel, 65% have insufficient knowledge of hardware, 45% have inadequate idea of software and 70% are in either one (or) both of the two categories. What is the percentage of people who knpw software among those who have a sufficient knowledge of hardware? 0.35/0.3 0.3/0.35 0.3 0.35
answered
Dec 30, 2016
in
Probability

86
views
probability
0
votes
13
Recurrence relation
Find a recurrence relation for the number of ternary strings of length n that do not contain two consecutive 0s or two consecutive 1s. Find the same for binary strings. Also write the initial conditions.
answered
Dec 4, 2016
in
Mathematical Logic

51
views
#recurrencerelation
+1
vote
14
Packet loss numerical in stop and wait
answered
Nov 10, 2016
in
Computer Networks

321
views
computernetworks
stopandwait
slidingwindow
18,813
questions
23,785
answers
51,448
comments
20,130
users