Are the following topics necessary/ apt to study for gate.(Bold items are explicitly mentioned in gate syllabus document)
- Connectivity
- Matching
- Coloring
- Cuts
- Covering
- Independent Sets
- Planar Graphs
- Isomorphism
- Walks, Trails, Paths, Cycles and Circuits in Graph
- 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.