comensando sabiendo que La Teoría de Grafos es una rama de las matemáticas y la informática que estudia las relaciones entre objetos a través de estructuras denominadas grafos. Un grafo se compone de nodos (vértices) y aristas (lados o caminos). Esta teoría es aplicada en diversas áreas como redes de comunicación, biología, transporte, redes sociales, entre otros.

• Grafo: Conjunto de vértices conectados por aristas.

• Vértice o Nodo: Punto que representa una entidad.

• Arista o Lado: Conexión entre dos vértices.

• Grafo dirigido: Las aristas tienen una dirección.

• Grafo no dirigido: Las aristas no tienen dirección.

• Grafo ponderado: Las aristas tienen un valor numérico.

• Grafo conexo: Existe al menos un camino entre cada par de vértices.

🔹 Tipos de Grafos

1. Grafo simple

2. Grafo multigrafo

3. Grafo completo

4. Grafo dirigido

5. Grafo no dirigido

6. Grafo ponderado

7. Árbol

8. Ciclo

🔹 Vértices o Nodos

Elementos que representan objetos o entidades del sistema (ciudades, personas, computadoras, etc.).

🔹 Segmento o Camino

Secuencia de aristas que conecta un conjunto de vértices.
Ejemplo: Camino entre nodos A → B → C.

🔹 Trayectoria

Camino donde los vértices no se repiten. Se diferencia del ciclo, donde el vértice inicial y final son el mismo.

🔹 Conexidad

Describe si un grafo es conexo (todos los vértices están conectados) o no conexo (existen componentes aislados).

🔹 Teorema de los Cuatro Colores

Asegura que es posible colorear cualquier mapa plano con un máximo de cuatro colores, de forma que no haya regiones adyacentes con el mismo color. Este teorema tiene aplicaciones en la optimización de recursos y mapas geográficos.