Olimpiada Oaxaqueña de Informática
Inicio¿Qué es?BeneficiosConvocatoriaFAQDocumentación
Introducción a GrafosBFS - Búsqueda en AnchuraDFS - Búsqueda en ProfundidadComponentes Conexas
  1. Documentación
  2. Grafos

Grafos

Fundamentos de teoría de grafos: representación, BFS, DFS y componentes

Introducción a Grafos
Aprende los conceptos básicos de teoría de grafos y sus representaciones
OOI Oaxaca9 feb 20264 min read
grafosteoríarepresentación
BFS - Búsqueda en Anchura
Aprende el algoritmo BFS para recorrer grafos y encontrar caminos mínimos
OOI Oaxaca9 feb 20265 min read
grafosBFSrecorrido
DFS - Búsqueda en Profundidad
Aprende el algoritmo DFS para recorrer grafos y detectar propiedades
OOI Oaxaca9 feb 20265 min read
grafosDFSrecorrido
Componentes Conexas
Aprende a identificar y trabajar con componentes conexas en grafos
OOI Oaxaca9 feb 20266 min read
grafoscomponentesconexidad