Está en la página 1de 5

Lic.

Fsica - Matemtica


Qu es un grafo:
Los grafos se constituyen principalmente de dos partes: las aristas,
vrtices y los caminos que pueda contener el mismo grafo.

La notacin G = A (V, A) se utiliza comn mente para identificar un
grafo.
Que es un vrtice:

Los vrtices son los dos o mas puntos elementales que
forman un grafo.
Que es una arista:

Son las lneas con las que se unen los vrtices de un grafo, los
vrtices a , b y c son los extremos.
a b
c
Matriz de adyacencia
Dado un grafo G cuyos vrtices estn numerados de 1 a n,
definimos la matriz de adyacencia de G como M-2 {0, 1} n n
donde:
M(i , j) = 1; si los vrtices i y j son adyacentes y 0 ;si no son
adyacentes.
Matriz de incidencia
Numerando las aristas de G de 1 a m, definimos la
matriz de incidencia de G como M 2 {0, 1} m n donde:
M(i , j) = 1 si el vrtice j es uno de los extremos de la
arista i y 0 si no lo son.

También podría gustarte