Introducción a la Teoría de Grafos

Descripción del curso

En este curso buscaremos realizar un estudio introductorio sobre teoría de grafos con temas sobre la noción de grafos, representación de grafos, tipos de grafos, árboles, problemas clásicos y algoritmos.

8h Carga Horaria
    
Certificado

Objetivos

  • Comprender qué es un grafo, cómo interpretar, representar y construir un árbol del problema.
  • Conocer algunos problemas que utilizan teoría de grafos.
  • Conocer tipos de algoritmos para grafos.

Unidades de estudio

  • 1
    Elementos de la teoría de grafos
  • 2
    Problemas clásicos
  • 3
    Algoritmos
  • 4
    Problemas cotidianos

Dedicación

  • Estudio teórico (80%)
  • Actividad (20%)

Compromiso del estudiante

  • Acceder
  • Estudiar
  • Realizar actividad
Accesibilidad

Background Colour Background Colour

Font Face Font Face

Font Kerning Font Kerning

Font Size Font Size

1

Image Visibility Image Visibility

Letter Spacing Letter Spacing

0

Line Height Line Height

1.2

Link Highlight Link Highlight

Paragraph Width Paragraph Width

0

Text Alignment Text Alignment

Text Colour Text Colour