¿Cuáles son algunos de los temas de teoría de gráficos que necesito aprender para hacer el bien en la programación competitiva?

Esto puede no ser exactamente lo que pediste.

1. Representación de gráficos como lista de adyacencia, matriz de adyacencia, matriz de incidencia y lista de bordes y usos de diferentes representaciones en diferentes escenarios.
2. Amplitud primera búsqueda.

• problemas -http: //www.spoj.pl/problems/PPATH, http://www.spoj.pl/problems/ONEZERO, http://www.spoj.pl/problems/WATER

3. Profundidad de la primera búsqueda.

4. Componentes fuertemente conectados.

• ¿Podríamos usar la definición de integración de suma de Riemann para obtener las integrales de cualquier función polinómica o trascendental?
• ¿Dónde son útiles o útiles las matrices en el desarrollo de aplicaciones del mundo real?
• Geometría: ¿Cómo se distribuye uniformemente (igualmente espacio) 36 puntos de ancho y un triángulo rectángulo isósceles? Sé cómo distribuir uniformemente los puntos a través de un rectángulo (coloque los puntos en 0 a la longitud del lado en incrementos de (longitud del lado) / (raíz (36)), pero ¿cómo haría uno para un triángulo?
• ¿Cuál es el propósito de aprender teoría de la computación?
• Recientemente he entregado mis tableros (12) y quiero hacer una mecánica BTech. Espero 85% en tableros, pero estoy seguro de que no romperé el avance de IIT. ¿Qué debo hacer, dejar un año y tomar clases de IIT o elegir la universidad solo este año? ¿Es seguro dejar caer un año?

• problemas: http://www.spoj.pl/problems/TOUR y http://www.spoj.pl/problems/BOTTOM

5. Componentes Biconnectados, Encontrar puntos de articulación y puentes].

• problemas: http://www.spoj.pl/problems/RELI…, http://www.spoj.pl/problems/PT07A

6. Algoritmo de Dijkstra –

• problemas: http://www.spoj.pl/problems/SHPATH.

7. Algoritmo de Floyd Warshall –

• problemas: http://www.spoj.pl/problems/COURIER.

8. Árbol de expansión mínima

• problemas: http://www.spoj.pl/problems/BLINNET.

9. Algoritmo de relleno de inundación

10. Tipo topológico

11. Algoritmo de Bellman-Ford.

12. Euler Tour / Ruta.

• problemas – http://www.spoj.pl/problems/WORDS1

Lectura sugerida para la mayoría de los temas en algoritmos Graph:

• http://www.topcoder.com/tc?modul….
• Consulte también el tutorial para problemas relacionados con estas técnicas.
• Cormen, capítulos 22 a 24.

  (Copiado del programa de campamento de programación)