Actividad Toría de grafos.

Deyner Arteaga

Javier Cuadrado

Tutor tentativo:

Wilmer Vergara Ruiz.

Universidad de Córdoba.

Facultad de ingeniería

Departamento de Ingeniería de Sistemas y Telecomunicaciones

Ingeniería de Sistemas

Abril-2023

Lorica- Córdoba
2. Diseñar un grafo con mínimo 12 vértices, que permitan ir desde el mismo punto A (Lorica) al
punto B (Medellín), Se deben especificar los vértices (Municipios) y luego mostrar:

a. G-{5,7}, donde 5 y 7 son vértices

b. Un subgrafo H del grafo G.

a. G-{5,7}, donde 5 y 7 son vértices
b. Un subgrafo H del grafo G.
3. Determinar si la secuencia 5 8 6 6 7 6 4 2 4 es o no graficable, en caso de serlo graficarlo.

Comprobamos el teorema de saludo de mano.

5 + 8 + 6 + 6 + 7 + 6 + 4 + 2 + 4 = 48

El número de impares es par: 5 y 7

Aplicamos el teorema de HAKIMI

Ordenamos de mayor a menos la secuencia:

876665442

65554331

4443221

332211

21111

0011
Procedemos a graficar el grafo usando la herramienta graphonline.

0011

21111

332211
4443221

65554331

876665442