GRAFOS

Un grafo es un conjunto de objetos llamados nodos o vértices, que pueden estar unidos       (conectados)por líneas llamada aristas.

Para colocar las letras procedemos a ponerlas de arriba hacia abajo y de izquierda a derecha 

Ejemplo:

Matriz de adyacencia 

La matriz de adyacencia indica que están conectados por una misma arista en común 

Ejemplo:

n*n	A	B	C	D	E	F
A	0	1	1	0	0	0
B	1	0	1	0	0	0
C	1	1	0	1	1	0
D	0	0	1	0	0	1
E	0	0	1	0	0	1
F	0	0	0	1	1	0

Como podemos ver si A esta conectado con B y C se coloca el numero 1 y sino es cero 

si algún nodo tiene una orejita se pone 1 en la adyacencia entre A*A pero como no tiene es cero.

Matriz de incidencia 

Indica con cuantas que aristas están conectados en común

n*m	1	2	3	4	5	6	7
A	1	1	0	0	0	0	0
B	1	0	1	0	0	0	0
C	0	1	1	1	1	0	0
D	0	0	0	1	0	1	0
E	0	0	0	0	1	0	1
F	0	0	0	0	0	1	1

Matemáticas Discretas - Teoría de Grafos (Parte 1/2)