Matriz

Una matriz es una tabla cuadrada o rectangular de datos (llamados elementos o entradas de la matriz) ordenados en filas y columnas, donde una fila es cada una de las líneas horizontales de la matriz y una columna es cada una de las líneas verticales de la matriz. 

En el ejemplo de abajo, el numero que acompaña a la letra "a" , la unidad de la izquierda es la fila y el de la derecha es la columna.

En  la computacion se utilizan matrices para la reprentacion de grafos.

 Existen dos tipos de matrices, las cuales son: matrices adyacentes y matrices indicentes.

MATRICES ADYACENTES

Es la matriz  (VERTICE X VERTICE) cuyos espacios o entradas de la matriz cuentan el numero de aristas que unen V fila y V Columna.

Este tipo de matriz tambien nos sirve para saber el grado de un vertice, si sumamos hoizontalmente los numeros dados por la matriz. por ejemplo. de la imagen anterior, el vertice A tiene un grado de 3 porque si sumamos 1+1+1 da como resultado 3.

MATRICES INCIDENTES

Es la matriz V X E  (VERTICE X ARISTA) cuyos espacios o entradas de la matriz cuentan el numero de agrupacion que hay entre V fila y Ecolumna.

Igualmente nos va  a dar el grado de un vertice de la misma manera que una matriz adyacente.