🧠 Compendio de Teoría de Grafos y Árboles

Matemática Discreta – Ciencias de la Computación (UFM)
Basado en: Grafos 1, Grafos 2 y Árboles (octubre 2025)

🕸️ Teoría de Grafos: El Universo Conectado

Definición Formal de un Grafo

Un grafo G es una tupla ordenada:
G = (V, E) donde:

• V = conjunto de vértices o nodos.
• E = conjunto de aristas que conectan pares de vértices.
• |V| = número de vértices.
• |E| = número de aristas.

Ejemplo:
V = {A, B, C, D}
E = {{A, B}, {A, C}, {C, D}}

Tipos de Grafos