Matriz de

Incidencia
Marco Teórico
Sea V un conjunto no vacío, cuyos elementos llamaremos vértices o nodos; A un conjunto de
aristas o ramas y φ una función, función de incidencia, que asigna a cada arista de A un par
de vértices de V, no necesariamente distintos- Si los vértices son iguales a la arista que los une
la llamaremos laso.

Cualquier aista se dice incidente con los vértices que une, mientras que los vértices que son
extremos de una misma arista se llaman adyacentes.
En la figura la aista a5 es incidente con los vértices V1 y V2. los vértices a su vez se dicen
adyacentes porque son extremos de una misma arista, en este caso a5.
Cuando no importe el sentido de las aristas hablaremos simplemente de grafo. Sin embargo,
como en los sistemas de flujo y en los circuitos eléctricos, es necesario destacar un sentido de
recorrido de las arista que introduce el croncepto degrafo orientado o dígrafo.
Es decir cada arista tiene un vértice inicial y un vértice final. En el caso del vértice inicial se habla
de incidencia negativa de la arista, mientras que es positiva en el vértice final.
Se define la valencia como el número de aristas que inciden en un vértice. En el caso de los
grafos orientados será conveniente diferenciar la forma en que inciden las aristas.
Se distingue así la valencia positiva, que es el número de aristas que inciden positivamente, de las
valencias negativas, como la cantidad que incide en forma negativa. La suma de ambas
valencias – positivas y negativas – se llama valencia total, mientras que la diferencia entre las
positivas y las negativas es la valencia neta.
Aquellos vértices cuya valencia positiva es cero se llaman fuentes y los de valencia negativa cero
sumideros o pozos.
En las representaciones matriciales usuales se puede destacar la cantidad de aristas que unen
vértices adyacentes – matriz de adyacencia – o la relación de incidencia entre aristas y vértices
en las matrices de incidencia.
Sea G = (V, A, φ) un grafo, #(V) = m, #(A) = n. Se llama matriz de incidencia de G a la matriz de
m×n: iij Ma = , con:
a2 ij = , si la arista j a es un lazo con extremo en el vértice i v ,
a1 ij = , si j a incide positivamente en i v ,
a1 ij =− , si j a incide negativamente en i v ,
a0 ij = , si j a y i v no son incidentes.
Sistema Eléctrico

Los datos se dan por nodos y tramos de líneas que llegan al nodo.
Debe notarse que se habla del nodo i que recibe energía del nodo j a través de la línea j,i con
longitud Lj,i en km y calibre de sus conductores Cal j,i, Aquí aparecen todos los nodos pero en los
datos del nodo 1 no se pueden dar los datos de generación pues es el nodo de balance.
Se deben establecer los parámetros que identifican la estructura de la red, relacionando líneas y
nodos por un nodo de referencia; es decir que cada línea de número de referencia L sale de un
dodo y entre a otro nodo pero como a cada nodo entran varias líneas y de él salen varias líneas
también, hay que buscar parámetros que los identifiquen.
 3
0 1 2
l2 l3

SE
l1
l4
4

Ejemplo de
matriz de
incidencia