graph theory

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

10,605 total views, 5 views today

QA
Questions
Aptitude

Answered: GATE1994_9

[youtube https://www.youtube.com/watch?v=1A_NcXxdoCc] [youtube https://www.youtube.com/watch?v=wbH2V [...]

Which of the following are context free ?

$L1 = a^i b^i c^j$ such that i>=1 and j>=1 $L2 = a^i b^i c^j$ such that j>=1 $L3 = a^i b^i [...]

Answered: Co doubt

I solved it this way: For the first instruction format, the opcode is of 6 bits. So, this gives $2^6 [...]

Answered: Decidability property.

Intersection of languages produced by two DCFG may or may not be DCFL. Which means it could be CSL o [...]

Answered: Ace test series

Outermost loop will run for $n$ times , will not effect $2^{nd}$ and $3^{rd}$ loop. outermost loop w [...]

Which of the following are context free ?

$L1 = a^i b^i c^j$ such that i>=1 and j>=1 $L2 = a^i b^i c^j$ such that j>=1 $L3 = a^i b^i [...]

Decidability property.

Intersection of languages produced by two DCFG is a DCFL . Decidable or not ? Please give reference [...]

Ace test series

for (i=n ; i>0 ; i--) { for ( j=1;j [...]

CPU scheduling

Please explain.. [...]

propositional

https://gateoverflow.in/118698/gate2017-1-01 Contra positive of ~p -> ~q is q->p inverse of [...]

Answered: Choose the lettered word or phrase that is most nearly opposite in meaning

INTEGRAL : Crucial ABET: mollify [...]

Verbal Reasoning / Verbal Analogy HELP

CLANDESTINE is to SECRECY as .... ERUDITE is to IGNORANCE FRIGID is to TEMPERATURE FELONIOUS is to A [...]

Answered: CAT1994-21

The meaningful sentence that will form here is : But masterpiece is more likely to come as the cul [...]

Answered: CAT1994-54

Let x : Number of persons reading only Anandbazar y : Number of persons reading only Ganasha [...]

Answered: CAT1994-56

Given same parameters , Volume of right circular cone = 1/3 π r2 h = 2/3 π r3 [ As h = [...]

%d bloggers like this:

Skip links