¿Cuáles son las fuentes para aprender la teoría de grafos si no tengo conocimiento al respecto?

Answer 1

Aquí te voy a dar una lista de enlaces. Síguelos secuencialmente mientras practicas los siguientes consejos:

1. Lea los tutoriales, dibuje las figuras en papel a mano si necesita obtener la idea.
2. Después de eso, si ya conoce las estructuras de datos básicas (matriz, lista vinculada, pila, cola), intente implementar los algoritmos por su cuenta.
3. Si falla, vea el código que se incluye con cada tutorial, pero no copie y pegue. Lee, entiende, y luego vuelve a implementar por ti mismo.
4. Después de revisar toda la lista, tendrá una base sólida en la teoría de grafos básicos.
5. Luego resuelva algunos problemas en estos algoritmos de Codeforces Graph Theory, HackerRank Graph Theory.

Aquí está la lista de tutoriales:

Gráfica y sus representaciones – GeeksforGeeks

Amplio primer recorrido para un gráfico – GeeksforGeeks

Primer recorrido de profundidad para una gráfica – GeeksforGeeks

Aplicaciones de búsqueda en profundidad primero – GeeksforGeeks

Aplicaciones de Breadth First Traversal – GeeksforGeeks

Detectar ciclo en un gráfico dirigido – GeeksforGeeks

Algoritmo de encontrar la unión | Conjunto 1 (Ciclo de detección en un gráfico no dirigido) – GeeksforGeeks

Ciclo de detección en un gráfico no dirigido – GeeksforGeeks

Compruebe si un gráfico dado es bipartito o no – GeeksforGeeks

Componentes biconectados – GeeksforGeeks

Answer 2

Personalmente utilicé CP3 como mi guía para aprender temas sobre la teoría de gráficos. Personalmente no me gustó la forma en que los explica, pero casi lo cubre todo. 🙂

Elige un tema. Busca en línea / YT hasta que lo entiendas. Luego resuelve los problemas al respecto. Repetir.

La teoría de gráficos es bastante fácil de encontrar, ya que tiene muchos usos fuera de la programación competitiva, por lo que no debería ser difícil encontrarlos.