UNIVERSIDAD COOPERATIVA DE COLOMBIA TALLER DE GRAFOS ING.

OSCAR MALAGON

Reglas para entregar el trabajo 1. 2. 3. 4. Se debe entregar Individualmente Las figuras de cada grafo deben ser diferentes de cada alumno (no copiar) Resolverlo en programa (Algraf Project) y se debe entregar a mano Para la prxima clase

Calcula el grado de cada vrtice y una matriz de adyacencias para cada uno de los grafos dados por las siguientes representaciones pictogrficas: PRIMER GRAFO 1 0 1 0 2 1 0 1 3 0 1 1

1 2 3

SEGUNDO GRAFO 1 0 1 1 1 1 2 1 0 2 2 1 3 1 1 0 1 1 4 1 1 1 0 1 5 1 1 1 1 0

1 2 3 4 5

TERCER GRAFO 1 0 1 1 1 2 1 0 1 0 3 1 1 1 1 4 1 0 1 0

1 2 3 4

CUARTO GRADO 1 0 1 0 0 1 2 1 0 1 1 1 3 0 1 0 1 1 4 0 1 1 0 1 5 1 1 1 1 0

1 2 3 4 5