Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Bongbirdie
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Bongbirdie
9
votes
1
GATE CSE 2014 Set 2 | Question: 51
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.
17.3k
views
answered
Aug 18, 2017
Graph Theory
gatecse-2014-set2
graph-theory
numerical-answers
normal
graph-isomorphism
non-gate
+
–
3
votes
2
Find shortest path
3.1k
views
answered
Jun 6, 2017
Algorithms
algorithms
graph-algorithms
shortest-path
test-series
+
–
0
votes
3
combinatorics
THERE ARE 10 PRIZES AND 4 STUDENTS. WE WANT ONLY TWO STUDENTS TO GET THE PRIZES. HOW MANY WAYS ARE THERE??
THERE ARE 10 PRIZES AND 4 STUDENTS. WE WANT ONLY TWO STUDENTS TO GET THE PRIZES. HOW MANY WAYS ARE THERE??
724
views
answered
Apr 5, 2017
Mathematical Logic
discrete-mathematics
combinatory
+
–
0
votes
4
graph theory
The number of independent sets in a complete graph with n vertices is ____
The number of independent sets in a complete graph with n vertices is ____
537
views
answered
Mar 13, 2017
Graph Theory
graph-theory
discrete-mathematics
graph-connectivity
engineering-mathematics
+
–
1
votes
5
A struct is the same as a class except that
A struct is the same as a class except that (A) there are no member functions. (B) all members are public. (C) cannot be used in inheritance hierarchy. (D) it does have a this pointer
A struct is the same as a class except that(A) there are no member functions.(B) all members are public.(C) cannot be used in inheritance hierarchy.(D) it does have a thi...
17.0k
views
answered
Mar 1, 2017
2
votes
6
max min in an array
Consider the problem of computing min-max in an unsorted array where min and max are minimum and maximum elements of array. Algorithm A1 can compute min-max in a1 comparisons without divide and conquer. Algorithm A2 can compute min-max in a2 comparisons by scanning the array linearly. What could be the relation between a1 and a2 considering the worst case scenarios?
Consider the problem of computing min-max in an unsorted array where min and max are minimum and maximum elements of array. Algorithm A1 can compute min-max in a1 compari...
2.9k
views
answered
Mar 1, 2017
Algorithms
algorithms
array
maximum-minimum
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register