Etiqueta: grafos

Explora nivel por nivel para encontrar caminos más cortos en grafos no ponderados

Explora tan lejos como sea posible antes de retroceder para recorrer grafos y resolver problemas

Entiende qué son los grafos, sus tipos y cómo representarlos en código

Búsqueda en amplitud aplicada a grafos para caminos más cortos y exploraciones nivel a nivel

Búsqueda en profundidad para detectar ciclos, clasificar aristas y más

Identifica y cuenta los grupos de nodos conectados en un grafo

Detecta ciclos en grafos dirigidos y no dirigidos

Identifica nodos y aristas críticas cuya eliminación desconecta el grafo