INSTITUTO TECNOLÓGICO DE NUEVO LEÓN ING.

MAGALY BENITEZ TAMEZ

NOMBRE: ___________________________________________________No. CONTROL: ____________

MATEMÁTICAS DISCRETAS (UNIDAD 5) REGULARIZACIÓN

1. Que es un Grafo y dibuje un ejemplo señalando sus elementos

Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo
de si el grafo es dirigido o no dirigido. Gráficamente los vértices se representan por círculos, las líneas (o
aristas) pertenecen a los grafos no dirigidos y las flechas (o arcos) a los grafos dirigidos.

2. Dado el siguiente grafo realice la matriz de incidencia

1 1 0 1 0 0 0 0 0
1 0 1 0 1 0 0 0 0
1 1 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0 0
0 1 0 1 0 1 0 0 0
0 0 1 0 1 0 0 0 0
0 0 0 1 1 0 0 1 0
0 0 0 0 1 0 1 0 1
0 0 0 0 0 1 0 1 0
6. Sean los grafos siguientes:

Grafo A Grafo B

6
1 1

2 3 4 2 3 4

5 5

a) Escriba la matriz de adyacencia de los grafos A y B de la figura anterior.

GRAFO A

0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0

GRAFO B

0 1 0 1 0 1
1 0 1 0 0 0
0 1 0 0 0 0
1 0 0 0 1 1
0 0 0 1 0 0
1 0 0 1 0 0
b) Si las matrices C y D unen los nodos numerados con las etiquetas 1, 2, 3, represente los grafos
asociados a dichas matrices de adyacencia.

0 1 0 0 1 1
1 1 1 D 1 0 1
C
0 1 0 1 1 1