Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Ciencia · vertex.degree
Start Doing Graph Theory
Libro de texto introductorio sobre teoría de grafos, orientado a resolver puzles, demostrar teoremas y mucho más. Se puede leer en línea o descargar en PDF con licencia Creative Commons. En los comentarios se habla de aplicaciones prácticas y de la duda de si un libro nuevo lo ha escrito una persona.
Foto: vía vertex.degree
1 medio · MadridPublicada 28 oct, 11:05Actualizada 28 oct, 22:30· Ya no está en portadaEscrita por IA · cómo funciona
Start Doing Graph Theory es un libro de texto introductorio que usa la teoría de grafos para resolver puzles, demostrar teoremas y todo lo que hay entre medias. Es de acceso libre bajo una licencia Creative Commons.
Se puede leer en línea, empezando por el capítulo 1, o descargar como archivo PDF. La página, en vertex.degree, también ofrece enlaces a distintas partes del libro.
«Start Doing Graph Theory» · puesto 10 · 589 puntos · enviado por ibobev
Lo que dicen los comentarios
La conversación gira sobre todo en torno a para qué sirve la teoría de grafos fuera del aula. Varios comentaristas aportan ejemplos de software de rutas (A*, Dijkstra, Tarjan, el teorema de Menger), de PageRank y otros algoritmos de análisis de redes, y de gestión de configuraciones de piezas en fabricación. Otros matizan que en el trabajo diario rinden más las técnicas sencillas de los primeros cursos que los resultados avanzados. Hay además una discusión sobre si el libro está escrito por una persona o con IA, con una comprobación puntual que apunta a autoría humana, y otra sobre si estudiar grafos sirve para las entrevistas de LeetCode. También se elogia el diseño de la web y se pregunta cómo se compara con Pearls in Graph Theory.
Llevo años usando teoría de grafos profesionalmente. El software de rutas es grafos de arriba abajo: la red viaria es un grafo dirigido, A* y su variante bidireccional buscan caminos, Dijkstra sirve para búsquedas por inundación y Tarjan para detectar subredes aisladas.
Desde que uso neo4j he desarrollado algoritmos de grafos interesantes, pero me decepciona lo poco que aprovecho lo que sé de teoría. Nunca he necesitado un camino hamiltoniano ni los grados de los vértices; todo es lógica e intuición.
En mi experiencia, los algoritmos más sencillos de la carrera son los más aplicables, y tienen más profundidad de la que parece. Muchos combates de MMA se ganan con técnicas del primer año.
Hace un año no concebía el problema de saber si un libro lo ha escrito una persona. El autor no merece esa sospecha, pero ya no puedo evitar recelar ante libros nuevos, y eso me quita entusiasmo.
Los objetivos de LeetCode y de la teoría de grafos pueden ser opuestos: un buen curso de grafos abstrae el código; LeetCode entrena la paciencia depurando y memorizando patrones. Si buscas dinero, casi siempre conviene LeetCode.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.