TEORIA DE GRAFOS:

I. DEFINICIÓN: un grafo simple G=(V,E)

Donde:

V  conjunto no vacío de vértices.

E (edges) conjunto de pares no ordenados de elementos distintos llamados aristas.

e1=(v1,v2) є E
v1  San Francisco
v2 Los Angeles

II. TIPOS DE GRAFOS:

- Simples & Multigrafos

- Ponderados.
- Dirigidos y No Dirigidos.
III. GRADO DE UN VERTICE:

δ(D) = 5 δin (D) = 3 δ ( v )=2∨E∨¿

δout (D) = 2 ∑¿
vєV

IV. MATRIZ DE ADYACENCIA:

 V. FORMAS DE RECORRER UN GRAFO

Problema de los puentes de Königsberg:

¿cuándo es posible hacer un recorrido de una figura (en este caso de un grafo múltiple) sin pasar
dos veces por la misma línea o por el mismo vértice?

- Camino y Ciclo Euleriano: cubre todas las líneas de vértice pasando por cada arista 1 vez.

- Camino y Ciclo Hamiltoniano: cubre todos los vértices pasando 1 única vez por cada
vértice.