Graph Theory

July 16, 2015 by Arjun Suresh 5 Comments

Syllabus

Connectivity
Matching
Colouring

Book

Narasingh Deo

Video

NPTEL

Web Links

Previous Year Questions

http://gateoverflow.in/questions/mathematics/graph-theory

Important Questions

http://gateoverflow.in/blog/23/important-questions-in-graph-theory

GATE Overflow
Aptitude Overflow

Answered: Gateforum Tests

As execution time of interrrupt driven io depends upon interrupt delay hence interrupt overhead in c

Answered: GATE2002-3

$1.N_{r}=2^{n^2}$ $2.N_{f}=n^n$ $3. N_{r}>N_{f}$ $f:R\rightarrow R,$ $f(x)=\sqrt{x}$ Is this a fu

Answered: GATE1995-1.19

The relation $R=\phi$ on a non-empty set is symmetric, transitive but not reflexive. $1.(a,a)\notin

Answered: ISRO2020-65

Insertion Sort gives best case if initial input is already sorted. Quick Sort gives worst case if in

Answered: GATE1991-15,b

Claim 1 : If we have a non-empty finite set $A$, then there does not exist any relation $R$ on $A$

Answered: GATE2016-2-27

$A)$ $(\forall _{x} p(x) \implies \forall _{x} q(x)) \implies (\exists _{x} \neg p(x) \vee \forall _

Answered: Ratio and Proportion Salary

b.3300

Answered: NIELIT 2016 DEC Scientist B - Section A: 12

Nurse – Friday

Answered: NIELIT 2016 DEC Scientist B - Section A: 13

S-Lawyer because Lawyer stays home on thrusday.

Answered: NIELIT 2016 DEC Scientist B - Section A: 18

C B D E F A this is the arrangement as per the given data. So C. DA is answer.

Answered: NIELIT 2016 DEC Scientist B - Section A: 16

C B D E F A So B faces F.

Answered: NIELIT 2016 DEC Scientist B - Section A: 17

AEF is sitting in one ROW

%d bloggers like this:

Graph Theory

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Like this:

Related

Skip links

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Share this:

Like this:

Related