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
Answers by Pranav Kant Gaur
User Pranav Kant Gaur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Pranav Kant Gaur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
CMI2013B03
A simple graph is one in which there are no self loops and each pair of distinct vertices is connected by at most one edge. Show that any finite simple graph has at least two vertices with the same degree.
answered
Mar 30, 2017
in
Graph Theory

194
views
cmi2013
descriptive
graphtheory
graphconnectivity
+2
votes
2
GATE2014138
Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this scenario, which one of the following represents the correct Venn diagram of the complexity classes P, NP and NP Complete (NPC)?
answered
Feb 6, 2017
in
Theory of Computation

1.6k
views
gate20141
algorithms
pnpnpcnph
normal
outofsyllabusnow
+16
votes
3
GATE201062
Hari(H), Gita(G), Irfan(I) and Saira(S) are siblings (i.e., brothers and sisters). All were born on 1st January. The age difference between any two successive siblings (that is born one after another) is less than three years. Given the following facts: Hari's age ... Saira is not the youngest. There are no twins. In what order they were born (oldest first)? $HSIG$ $SGHI$ $IGSH$ $IHSG$
answered
Jan 26, 2017
in
Numerical Ability

3.4k
views
gate2010
numericalability
logicalreasoning
normal
+5
votes
4
TIFR2014B10
Given a set of $n$ distinct numbers, we would like to determine both the smallest and the largest number. Which of the following statements is TRUE? These two elements can be determined using $O\left(\log^{100}n\right)$ ... $2(n  1)$ comparisons. None of the above.
answered
Dec 8, 2016
in
Algorithms

1.4k
views
tifr2014
algorithms
minimummaximum
0
votes
5
Linear Dependent
I am getting independent but answer is given as dependent. Can some one tell me what worng with my approach
answered
Dec 6, 2016
in
Linear Algebra

102
views
engineeringmathematics
+6
votes
6
GATE200727
Consider the set of (column) vectors defined by$X = \left \{x \in R^3 \mid x_1 + x_2 + x_3 = 0, \text{ where } x^T = \left[x_1,x_2,x_3\right]^T\right \}$ ... a linearly independent set, but it does not span $X$ and therefore is not a basis of $X$. $X$ is not a subspace of $R^3$. None of the above
answered
Jun 29, 2016
in
Linear Algebra

3.4k
views
gate2007
linearalgebra
normal
vectorspace
0
votes
7
Placing n balls in r boxes(with a maximum of one ball per box)
How many ways are there to: Put n distinguishable balls in r distinguishable boxes? Put n indistinguishable balls in r distinguishable boxes? Put n distinguishable balls in r indistinguishable boxes? Put n indistinguishable balls in r indistinguishable boxes? Where, $r \geq n$
answered
Jun 21, 2016
in
Combinatory

432
views
permutationandcombination
0
votes
8
Uniform Distribution
Question A subway train in a certain line runs after every half hour, between every midnight and 6 in the morning. What is the probability that a man entering the station at random will have to wait at least 20 minutes? I'm stuck here... It ... in this case what is the upper limit of the integral ? URL : https://www.assignmentexpert.com/homeworkanswers/MathAnswer40654.pdf
answered
Jun 20, 2016
in
Probability

871
views
probability
uniformdistribution
0
votes
9
Expected sum value of permutaion
We have a set(A) of N elements. Let's assume elements are e1,e2,e3..etc. Value of each element can be 0 or 1. Another set of N elements(set B) are given, p1,p2,p3..etc. Where p (i) =probability of e (i) to be 1. If we pick a random ... contains 5 elements e1,e2,e3,e4,e5 and we picked a 5 element sequence 1,0,0,1,1. In this case sum = 3. Expected_Value of sum ?
answered
Jun 17, 2016

308
views
probability
permutationandcombination
expectation
descriptive
+1
vote
10
Why implication is used with Universal quantifier and not conjunction?
Also why conjunction is used with Existential Quantifier and not implication? I tried to understand the main reason behind the choice of implication or conjunction, but I haven't received the proper answer.
answered
Jun 17, 2016
in
Mathematical Logic

570
views
mathematicallogic
firstorderlogic
propositionallogic
0
votes
11
What is the probability of getting total of 7 atleast once in 3 tosses of a fair dice... ?
answered
Jun 17, 2016
in
Probability

818
views
probability
0
votes
12
Data Structure Graph
What is the minimum number of edges which must be removed from a complete bipartite graph of six nodes K(6) so that the remaining graph is a planar? Explain with exp why your answer is Right .
answered
Jun 16, 2016
in
Theory of Computation

625
views
datastructure
graphtheory
0
votes
13
Combinations with Repetitions
Choose 4 letters from the word ' ARSUN SURESH ' ? My Approach A1 R2 S3 U2 N1 E1 H1 11 letter word . case 1 : All 4 letters are different case2 : 2 letters same 2 letters different case 3 : 2 letters same , 2 letters same case 4 : 3 letters ... 2 R's C(2,2)* C(3,2) CASE 4  There are no enough letters . Therefore req no of ways for case4 is 0
answered
Jun 11, 2016
in
Combinatory

176
views
permutationandcombination
0
votes
14
Mahima noticed me as she _____ yesterday
Mahima noticed me as she _____ yesterday. was passing by passed was passing passed by
answered
Jun 9, 2016

130
views
englishgrammar
0
votes
15
fill in the blanks with the most suitable option.
fill in the blanks with the most suitable option. She left her job to _____ upon her career as a dancer. a. withdraw b.depart c.embark d.abscond
answered
Jun 9, 2016

370
views
englishgrammar
+1
vote
16
Combinations with Repetitions
Choose 4 letters from the word ' ARSUN SURESH ' ? My Approach A1 R2 S3 U2 N1 E1 H1 11 letter word . case 1 : All 4 letters are different case2 : 2 letters same 2 letters different case 3 : 2 letters same , 2 letters same case 4 : 3 letters ... 2 R's C(2,2)* C(3,2) CASE 4  There are no enough letters . Therefore req no of ways for case4 is 0
answered
Jun 8, 2016
in
Combinatory

176
views
permutationandcombination
+1
vote
17
When will TIFR2017 application form come for CSE?
answered
Jun 6, 2016
in
Other Colleges

286
views
+2
votes
18
Number of ways of choosing K balls from A White,B Red and C Green Balls.
Is a generic solution possible to this problem
answered
Jun 6, 2016
in
Mathematical Logic

83
views
+1
vote
19
Probability that none of men selects his own hat
Suppose that each of N men at a party throws his hat into the center of the room. The hats are first mixed up, and then each man randomly selects a hat. What is the probability that none of the men selects his own hat?
answered
Jun 6, 2016
in
Probability

827
views
probability
engineeringmathematics
0
votes
20
ISRO 2014
answered
Jun 6, 2016
in
Digital Logic

382
views
+2
votes
21
Which is correct and why?
Assume that there are two lower triangular matrices A and B of size n*n. If matrix A and transpose of B are fit into a rectangular matrix C of size n*(n+1), then a) B[i,j]=C[i,j+1] b)B[i,j]=C[j+1,i] c)B[i,j]=C[j, i+1]
answered
Jun 2, 2016
in
DS

545
views
0
votes
22
Which of the following in correct
Assume that there are two lower triangular matrices A and B of size n*n. If matrix A and transpose of B are fit into a rectangular matrix C of size n*(n+1), then a) B[i,j]=C[i,j+1] b)B[i,j]=C[j+1,i] c)B[i,j]=C[j, i+1]
answered
Jun 2, 2016
in
Programming

252
views
+6
votes
23
ISI2013PCBCS4b
Write a regular expression for all strings of $0$’s and $1$’s in which the total number of $0$’s to the right of each $1$ is even. Justify your answer.
answered
Jun 1, 2016
in
Theory of Computation

510
views
descriptive
isi2013pcbcs
theoryofcomputation
regularexpressions
+3
votes
24
regular expression
regular expression for " set of all strings over {a,b} in which there are at least two occurrences of b between any two occurrences of a ".
answered
May 31, 2016

825
views
regular
expression
50,647
questions
56,474
answers
195,393
comments
100,375
users