Ir al contenido
Fundamentos de Grafos

Fundamentos de Grafos

Aprende a modelar y representar relaciones entre entidades usando teoría de grafos. Comprende cómo funcionan los vértices, aristas y estructuras como matrices y listas de adyacencia, y cómo utilizarlas para analizar caminos y conexiones.  Ver más
9,90
9.9 USD 9,90
9,90
Responsable Jean Pierre Mandujano
Última actualización 04/12/2025
Tiempo de finalización 2 horas 15 minutos
Miembros 1
Algoritmos
  • Fundamentos
    4Lecciones · 30 min
    • Introducción a los Grafos y Problemas Motivacionales
    • Qué es un Grafo: Conceptos Esenciales
    • Grado de un Nodo y el Lema del Apretón de Manos
    • Evaluación: Fundamentos de Grafos
      10 xp
  • Representaciones y Aplicaciones
    4Lecciones · 34 min
    • Matriz de Adyacencia: Representación y Uso Práctico
    • Contando Caminos con Matrices (Longitud K)
    • Lista de Adyacencia: Representación Eficiente
    • Evaluación: Representaciones y Elementos del Grafo
      10 xp
  • Ejercicios y Optimización
    4Lecciones · 44 min
    • Implementación Básica: Grados y Estructura del Grafo
    • Ejercicio Avanzado: Caminos de Longitud L (Matriz^L)
    • Exponenciación Binaria para Grafos (Optimización)
    • Evaluación: Representaciones Computacionales (Matriz y Lista)
      10 xp
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
      Nuevo
  • Soluciones del Training Ground
    3Lecciones · 27 min
    • P1 · Bear and Three Musketeers
      Nuevo
    • P2 · Network Topology
      Nuevo
    • P3 · Road Construction
      Nuevo