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

24,985 total views, 1 views today

GATE Overflow
Aptitude Overflow

Answered: Eigen Value

A matrix "A" is orthogonal if $A.A^{T} = I$ This means $A^{T} = A^{-1}$ Eigenvalues of $A$ [...]

Cormen Edition 3 Exercise 22.2 Question 8 (Page No. 539)

The diameter of a tree $T= (V, E)$ is defined as $max_{u,v\ \epsilon\ V}\ \delta(u,v)$, that is, the [...]

Cormen Edition 3 Exercise 22.2 Question 7 (Page No. 539)

There are two types of professional wrestlers: “babyfaces” (“good guys”) and “heels” (“bad guys”). B [...]

Cormen Edition 3 Exercise 22.2 Question 6 (Page No. 539)

Give an example of a directed graph $G=(V, E)$, a source vertex $s\ \epsilon\ V$ , and a set of tree [...]

Answered: #DBMS ER Model - Minimum Number of tables

For INF shouldnt answer be 1 always [...]

Answered: GATE2005-32

In c if a function is called before its declaration, the compiler assumes return type of the functi [...]

Answered: NIELIT 2019 Scientist C - 22

Opt A [...]

Answered: NIELIT 2019 Scientist C - 16

$A=Plays\ Badminton\ and\ husband\ of\ E\ (दादा)$ $B=Plays\ Carrom\ and\ daughter-in-law\ of\ E\ and [...]

Answered: NIELIT 2019 Scientist C - 17

$\\A=Plays\ Badminton\ and\ husband\ of\ E\ (दादा)\\ B=Plays\ Carrom\ and\ daughter-in-law\ of\ E\ a [...]

Answered: NIELIT 2019 Scientist C - 15

$\\A=Plays\ Badminton\ and\ husband\ of\ E\ (दादा)\\ B=Plays\ Carrom\ and\ daughter-in-law\ of\ E\ a [...]

Answered: NIELIT 2019 Scientist C - 29

$\\STABILISE=UVCDKNKUG\\ \\S \overset{T}{\rightarrow} U \\T \overset{U}{\rightarrow} V \\A \overset{ [...]

Answered: NIELIT 2019 Scientist C - 5

$2\ 3\ {\color{Blue} 9}\ 5\ 1\ 3\ {\color{Blue} 9}\ 6\ 7\ 3\ 9\ 4\ 8\ 9\ 3\ 4\ 9\ 3\ 2\ 3\ {\color{B [...]

%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