Ir al contenido
Inicio └Fundamentos de Grafos
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. 
S/ 69,00
69.0 PEN S/ 69,00
S/ 69,00
Comprar ahora Agregar al carrito
Responsable Jean Pierre Mandujano
Última actualización 04/12/2025
Tiempo de finalización 2 horas 15 minutos
Miembros 29
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
  • Soluciones del Training Ground
    3Lecciones · 27 min
    • P1 · Bear and Three Musketeers
    • P2 · Network Topology
    • P3 · Road Construction