Register

What to study & from where to study - Graph Theory for GATE 2019.

• edited by
1,968 views
1 votes
1 votes

Are the following topics necessary/ apt to study for gate.(Bold items are explicitly mentioned in gate syllabus document)

  1. Connectivity
  2. Matching
  3. Coloring
  4. Cuts
  5. Covering
  6. Independent Sets
  7. Planar Graphs
  8. Isomorphism
  9. Walks, Trails, Paths, Cycles and Circuits in Graph
  10. Graph measurements: length, distance, diameter, eccentricity, radius, center

Learning all of these is taking a lot of time. Can anyone please recommend a reliable and simple resource to go with.

• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
Prince Sindhiya asked Nov 19, 2018
465 views
Zeal Test Series 2019: Graph theory - Vertex Cover
is there any easy way to do this i did it by making equation,Mn+Ec=Vn, Vc+In=Vn
is there any easy way to do this i did it by making equation,Mn+Ec=Vn, Vc+In=Vn
User Avatar
1 votes
1 votes
0 answers
2
Hemant Parihar asked Jan 29, 2018
493 views
MadeEasy Test Series: Graph Theory - Vertex Cover
Vertex cover = Total vertex - Maximum independent set vertex cover = 8 - 3 = 5. In given answer Covering number is given as 4. I think it is given wrong please verify. Thank you.
Vertex cover = Total vertex - Maximum independent setvertex cover = 8 - 3 = 5.In given answer Covering number is given as 4. I think it is given wrong please verify. Than...
User Avatar
0 votes
0 votes
1 answer
4
Dhiraj_777 asked May 4, 2023
511 views
Planar Graphs | Graph Theory | Selfdoubt
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?
User Avatar
Link Copied!