The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
Notes
+1
vote
208
views
How many different (pairwise nonisomorphic trees are there of order 5)?
asked
Oct 13, 2017
in
Graph Theory
by
Learner_jai
Active
(
2.6k
points)

208
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
0
answers
1
Notes
How many Simple nonisomorphic graphs are possible with vertices 9, edges 9, and degree of each vertex 2? an answer is given: 2 please guide: But we can make 3 1>a cyclic graph of 9 edge 2> two cycles one of 5 edge and other of 4 edge 3> three cycles of 3 edge
asked
Oct 13, 2017
in
Graph Theory
by
Learner_jai
Active
(
2.6k
points)

58
views
0
votes
1
answer
2
Madeeasy Discrete Maths notes
How many 5 letter word possible having atleast 2 a's ?
asked
Apr 9
in
Combinatory
by
Prakhar Garg
(
59
points)

93
views
madeeasynotes
discretemathematics
permutationandcombination
0
votes
0
answers
3
Handwritten notes
a^m b^n where m+n=p how is this a cfl? Please explain. How will the stack be managed in this kind of language? also why can't cfl perform multiplication and subtraction? And why can't non linear languages like a^p, where p is a prime number, be accepted by pda.
asked
Mar 3
in
Theory of Computation
by
Rhythm
(
195
points)

64
views
0
votes
0
answers
4
Made e**y notes
asked
Feb 8
in
Theory of Computation
by
Rhythm
(
195
points)

192
views
0
votes
0
answers
5
Gateforum Class Notes
The array implementation of Queue throws an error when the array limit has been reached. So we consider the following alternative. Create a larger array using redefine function. The cost of the redefine that makes the array larger is proportional to the new size. Suppose we expand the array ... $N$ insertions will take. $O(N^2)$ $O(N^3)$ $O(N)$ $O(log_2N)$ Answer provided: $A$
asked
Dec 23, 2018
in
DS
by
Gupta731
Active
(
4.6k
points)

112
views
datastructure
queues
0
votes
1
answer
6
Gateforum Class Notes
Suppose we have a BST and we run a program on the BST with n leaf nodes and compute the value of a function $g(x)$ for each node in BST. If the cost of computing $g(x)$ is minimum of number of leaf node in left subtree and number of leaf node in right subtree. The worst case time complexity of the program is: $O(n)$ $O(nlog_2n)$ $O(n^2)^2$ $O(n^2log_2n)$
asked
Dec 18, 2018
in
DS
by
Gupta731
Active
(
4.6k
points)

73
views
datastructure
binarysearchtree
0
votes
2
answers
7
class notes
find time complexity f(int n){ int i=1; while(i<n) { int j=n; while(j>0) j=j/2; i=i*2; } }
asked
Sep 11, 2018
in
Algorithms
by
amit166
Junior
(
695
points)

41
views
timecomplexity
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
Standard Videos for Combinatory
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
805
Probability
987
Linear Algebra
682
Calculus
493
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.6k
Others
1.8k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
it's depend upon your shift.
Can previously appeared candidates tell what is...
i have confirmed through application form that...
Thanks I will try that
Yes, since one can't enter the CGPA/Marks until...
50,309
questions
55,747
answers
192,248
comments
90,537
users