GRPAHS FOR INOI 2024

Which topics of graphs are important for INOI ???
Which of these DFS applications is important:->

  1. Finding Connected Components
  2. Cycle Detection
  3. Topological Sorting
  4. Finding Strongly Connected Components (SCC)
  5. Detecting Bipartite Graphs
  6. Articulation Points and Bridges
  7. Finding Back Edges (Cycle Detection)
  8. Path Finding
    What variations of dijikstra , bellman ford , floyd warshall algorithms are important??
    Any other important algorithms for INOI ??