CAPTULO 4

TOPOLOGA DE REDES
4.1 INTRODUCCIN
La topologa trata de las propiedades de las redes relacionadas con la geometra del circuito. Esas
propiedades permanecen inalteradas cuando se distorsionan de alguna manera el tamao y forma de la red.
Las propiedades geomtricas de una red son independientes de los tipos de componentes que la conforman
y por ello, en discusiones topolgicas, se acostumbra reemplazar cada rama de una red mediante un
segmento lineal. El diagrama geomtrico resultante, un grafo lineal, consiste de elementos llamados
vrtices o nodos interconectados por segmentos lineales, denominados bordes o arcos. De esta forma, los
elementos de la red (resistores, capacitores, inductores y fuentes independientes) se representan mediante
segmentos lineales denominados bordes. Desde un punto de vista abstracto, cualquier red elctrica de
parmetros concentrados puede representarse mediante un grafo donde los bordes denotan las
componentes elctricas y los pesos de los bordes los constituyentes de los elementos. El grafo es
simplemente un modelo de la red fsica. En las aplicaciones, un grafo se representa por un diagrama
geomtrico, en el cual los nodos se indican mediante pequeos crculos o puntos, y la unin entre
cualesquiera de ellos se indica por una curva continua. En la Fig. 4.1 se muestra la correspondencia entre
una red y su grafo lineal.
Comenzaremos nuestro estudio sobre redes concentrndonos primero en los grafos lineales y en aquellas
propiedades que son importantes para nuestro trabajo. Consideraremos rpidamente las definiciones de
muchos trminos sin, quizs, una motivacin adecuada para su introduccin.

a2

L2
R3

R5

R1

C4

a3

a5

a4

R6

a1

a6

e1
D

Figura 4.1

1.2 ALGUNAS DEFINICIONES BSICAS

Antes de comenzar con el anlisis topolgico de las redes elctricas, es necesario presentar algunas
definiciones bsicas.

144

4.2.1 REDES PLANARES

Una red planar es aquella que puede recorrerse completamente siguiendo una trayectoria a travs de sus
ramas sin que ninguna de esas ramas pase sobre otra rama de la red, dicho de otra forma, una red es planar
si su diagrama geomtrico puede dibujarse en un plano de modo que dos de sus ramas o bordes no tengan
una interseccin que no sea un nodo.

4.2.2 VRTICES
La unin de dos o ms bordes de un grafo se denomina vrtice; los vrtices son equivalentes a los nodos
de la red. La red de la Fig. 4.1 contiene 6 ramas y 4 nodos, y el grafo correspondiente contiene 6 bordes y
4 vrtices. Un nodo aislado es aqul sobre el cual no incide ningn borde. De esta definicin se deduce
que un grafo puede contener un nodo en el que no incidan bordes, pero no puede contener un borde sin los
nodos sobre los cuales incide; el concepto de un borde aislado no es viable. Se dice que un grafo es finito
si el nmero de bordes y vrtices es finito.

4.2.3 SUBGRAFOS
Un grafo formado por un subconjunto de los nodos y bordes de otro grafo es un subgrafo de ese otro
grafo. Por ejemplo, si se remueve un borde de un grafo se obtiene un subgrafo del referido grafo. Por
ejemplo, removiendo el borde a4 del grafo de la Fig. 4.1, se obtiene un subgrafo formado por los bordes
a1, a2, a3, a5 y a6, como se indica en la Fig. 4.2. Se dice que un subgrafo es propio si consiste de
estrictamente menos bordes y nodos que el grafo que lo origina. Si un grafo est vaco se denomina el
grafo nulo. El grafo nulo es considerado como un subgrafo de todo grafo y se denota por el smbolo .
Un grafo es tambin su subgrafo.
a2
a3

a1

a5

a6

Figura 4.2

4.2.4 PASOS O TRAYECTORIAS

Toda secuencia de bordes conectados en sucesin y en la que todos los nodos son distintos forma un paso
o trayectoria. En la Fig. 4.3 se muestran varias trayectorias en el grafo de la Fig. 4.1.

145

a2
B

a5

C A

a3

B
a4

a1
D

a3 B

C A

a5

a6

a5

C A

C
a6

a1
D

D
Figura 4.3

4.2.5 CIRCUITOS
Si los vrtices terminales de una sucesin de bordes que forman una trayectoria coinciden formando un
lazo cerrado, el paso o trayectoria se denomina un paso cerrado o circuito en el grafo de la red. En la Fig.
4.4 se muestran varios circuitos del grafo en la Fig. 4.1.

a2

a2

C A
a1

a 3 B a5

a6

B a5

C
a4

a6
D

a3

C A
a1

B
a6
D

Figura 4.4

4.2.6 GRAFO CONEXO

Un grafo conexo es aqul en el cual todo par de nodos est conectado por una trayectoria. Esto significa
que un grafo es conexo si est en una sola pieza. La Fig. 4.5(a) muestra un grafo conexo y la Fig. 4.5b
muestra uno inconexo. Una componente de un grafo es un subgrafo conexo que contiene el mximo
nmero de bordes. La Fig. 4.5b es un ejemplo de un grafo inconexo que contiene dos componentes. Un
nodo aislado es un componente. Entonces, si un grafo no es conexo, debe contener varios componentes.
Uno o muchos de estos componentes pueden consistir de un nodo aislado. El nmero de componentes se
denotar por c.
Tambin hablaremos de bordes circuitales o no circuitales. Un borde circuital de un grafo es un borde
que puede hacerse parte de un circuito; de lo contrario es no circuital. Claramente, la eliminacin de un
borde circuital de un grafo conexo deja un subgrafo conexo.
4.2.7 GRADO DEL VRTICE
El grado de un vrtice es el nmero de bordes incidentes en ese vrtice. Por ejemplo, el grado de los
vrtices A, B, C, D en el grafo de la Fig. 4.1 es 3. Un vrtice aislado es de grado cero. Como cada borde

146

incide en dos vrtices, contribuye 2 a la suma de los grados de los vrtices, por lo que la suma de los
grados de los vrtices de un grafo es el doble del nmero de sus bordes.

a1
a2

a4
a3 a6

a1
a5

a2

a4
a3

a6

a7

a5
a7

(a)

(b)
Figura 4.5

4.2.8 RANGO Y NULIDAD

El rango r de un grafo con v vrtices y c componentes se define como el nmero v c. La nulidad de un
grafo con b bordes y c componentes se define como el nmero m = b v + c (= b r).
La razn para escoger los trminos rango y nulidad es que, como veremos ms adelante en el captulo,
ellos son el rango y nulidad de la matriz de incidencia asociada con el grafo. Para un grafo dado, su
rango y nulidad son ambos no-negativos. Un grafo es de nulidad 0 si y solamente si no contiene ningn
circuito, y es de nulidad 1 si y slo si contiene un solo circuito.

4.2.9 RBOL
Un rbol completo o simplemente rbol de un grafo es un subgrafo conexo de un grafo conexo que
conecta todos los vrtices del grafo sin formar ningn circuito. Los bordes que forman el rbol se
denominan ramas. Obviamente, un rbol de un grafo conexo tiene r (= v 1) bordes. Los bordes del
grafo que no son parte del rbol se denominan enlaces, cuerdas, uniones o eslabones y forman lo que se
llama el corbol. Entonces, un corbol de un grafo conexo contiene m (= b v + 1) enlaces. Como hay
una trayectoria nica entre dos nodos cualesquiera en un rbol, la adicin de un enlace produce un circuito
nico en el grafo resultante. As que cada uno de los enlaces en un corbol define un circuito (con respecto
al rbol escogido) en el grafo dirigido en una forma nica. En general, existen varios rboles diferentes
para el mismo grafo. En la Fig. 4.6 se muestran varios rboles del grafo de la Fig. 4.2. Al especificar un
rbol, es suficiente dar una lista de sus ramas. Observe que un rbol y el corbol correspondiente tienen
nodos en comn, a saber, todos aquellos del corbol, y que el grafo es la unin de estos dos subgrafos.
Los rboles de un mismo grafo tienen las siguientes propiedades:
a)
b)
c)
d)

Todos tienen el mismo nmero de bordes

Cada rbol contiene todos los vrtices del grafo.
Todos son conexos.
Los rboles no contienen circuitos.

Si un grafo no es conexo, el objeto correspondiente a un rbol es un bosque, el cual se define como una
unin de rboles, uno para cada una de las partes separadas del grafo (una parte es un subgrafo conexo
con la propiedad de que la incorporacin de cualquier otro borde del grafo para crear un nuevo subgrafo
produce un subgrafo inconexo). El complemento del bosque enlaces y nodos asociados se conoce
como el cobosque.

147

El concepto de un rbol es extremadamente importante debido a las diferentes propiedades de una red
que se pueden relacionar con l, entre ellas, las ecuaciones de voltaje de Kirchhoff y el nmero de
ecuaciones de estado.
2
B

Figura 4.6

4.2.10 RELACIONES ENTRE BORDES, VRTICES Y RAMAS

Para determinar una propiedad importante de un rbol, construyamos uno de ellos agregando ramas
sucesivamente. Comenzamos colocando una rama entre dos vrtices (ver la Fig. 4.7). A esta rama se le
siguen agregando otras sin que nunca formen una trayectoria cerrada. Cada vez que se agrega una rama,
se agrega un vrtice, de manera que si el nmero de vrtices es v, el nmero de ramas en el rbol es v 1,
esto es, uno menos que el nmero de vrtices. Si el nmero de bordes en el rbol es b, de los cuales v 1
son ramas, entonces el nmero de uniones es b (v 1) = b v + 1. En la Fig. 4.7, el grafo tiene 6 bordes
(1, 2, 3, 4, 5, 6), 4 vrtices (A, B, C, D), 4 1 = 3 ramas (1, 4, 6) y 6 4 + 1 =3 uniones: (2, 3, 5) . En la
figura, las ramas se indican con lneas ms gruesas que las uniones.
2
3

Figura 4.7

4.2.11 CONJUNTOS CORTADOS

Otro concepto importante en la topologa de redes es el de conjunto cortado. Un conjunto cortado de un
grafo es el mnimo nmero de bordes del grafo que al ser removidos forman exactamente dos nuevos
subgrafos conexos pero separados. En otras palabras, la remocin de esos bordes reduce en 1 el rango del
grafo. En la Fig. 4.8 se indican mediante lneas punteadas diferentes conjuntos cortados, los cuales estn
identificados con los siguientes bordes:
K1 = 2, 3, 4, 6

K2 = 1, 2, 4, 5

K3 = 1, 4, 6

K4 = 3, 4, 5

148

2
K4
B

K2

K3

K1
D

Figura 4.8

El conjunto K1 separa a los subgrafos formados por los bordes 1 y 5 respectivamente. El conjunto K2
separa a los bordes 3 y 6. El conjunto K3 separa a los subgrafos formados por los bordes 2, 3, 5 y por el
vrtice D, respectivamente. El conjunto K4 separa el subgrafo formado por los bordes 1, 2, 6 del subgrafo
formado por el vrtice B. Todo esto se muestra en la Fig. 4.9.
El conjunto cortado clasifica los nodos de una componente de un grafo en dos grupos, donde cada grupo
est en una de las dos nuevas partes. Cada borde del conjunto cortado tiene uno de sus terminales
incidente en un nodo en un grupo y su otro terminal incidente en un nodo en el otro grupo. Observe que
una componente del grafo puede consistir de un nodo aislado.
2
B

2
5

6
K1

K3

K4
B

K2

Figura 4.9

4.2.12 CIRCUITOS EN EL GRAFO

Ya se dijo que un circuito es una sucesin de bordes que forman una trayectoria cerrada. En el grafo de la
Fig. 4.10 se ilustran los siguientes circuitos:
C1 = 1, 3, 4

C2 = 1, 2, 6

C3 = 1, 3, 5, 6

C4 = 2, 3, 5

2
3

A
1

C
6

Figura 4.10

C5 = 4, 5, 6

149

4.2.13 CONJUNTOS CORTADOS FUNDAMENTALES

A pesar de que en un grafo existen muchos conjuntos cortados, slo algunos de ellos son necesarios para
describir el sistema, es decir, slo algunos de esos conjuntos son independientes. A stos se les llama
conjuntos cortados fundamentales o simplemente conjuntos cortados -f. Un conjunto cortado fundamental
es aqul formado por una sola rama del rbol y una o ms uniones. En la Fig. 4.11 se muestran varios
rboles del mismo grafo con sus respectivos conjuntos cortados fundamentales. En todos los casos, el
conjunto cortado fundamental se identifica con el nmero de la rama del rbol involucrada.
Kf1

K f6

K f3

K f5

Kf 4

Kf1

Kf5

Kf4
D

(a)

(b)

6
Kf 4

(c)

Figura 4.11

De la Fig. 4.11 se observan los siguientes conjuntos cortados-f:

Fig. 4.11(a): Kf1 = 1, 2, 3

Kf4 = 3, 4, 5

Kf6 = 2, 5, 6

Fig. 4.11(b):

Kf3 = 1, 2, 3

Kf4 = 1, 4, 6

Kf5 = 2, 5, 6

Fig. 4.11(c):

Kf1 = 1, 2, 3

Kf4 = 2, 3, 4, 6

Kf5 =2, 5,6

Observe en todos los casos ilustrados que la remocin de una rama del rbol, la rama 1, por ejemplo, en la
Fig. 4.11a, lo divide en dos subgrafos consistentes de dos componentes. Si S1 y S2 denotan los conjuntos
de nodos de estos dos componentes, entonces S1 y S2 son mutuamente excluyentes y en conjunto incluyen
todos los nodos del grafo. Por lo tanto, la rama 1 del rbol define una particin de los nodos del grafo en
una forma nica. El conjunto de bordes del grafo que conectan un nodo en S1 con un nodo en S2 es
claramente un conjunto cortado del grafo y forma un conjunto cortado fundamental o conjunto cortado f.
Una propiedad importante ya mencionada de un conjunto cortado f es que contiene solamente una rama
a saber, la rama del rbol que lo define y algunos enlaces del corbol (con respecto al mismo rbol).
Como puede observarse, por la manera como se forman los conjuntos cortados-f en un grafo dado, el
nmero de ellos es igual al nmero de ramas del rbol creado, ya que cada conjunto cortado fundamental
contiene una y slo una rama del rbol. Es decir, que el nmero de conjuntos cortados fundamentales es
igual al nmero de vrtices menos uno:

K f = v 1

(4.1)

donde Kf es el nmero de conjuntos cortados fundamentales.

Los conjuntos cortados-f con respecto a un rbol determinado de un grafo conexo constituyen un grupo
completo de conjuntos cortados independientes. Todos los dems conjuntos cortados del grafo son
necesariamente dependientes de stos.

150

4.2.14 CIRCUITOS FUNDAMENTALES

Igual que para los conjuntos cortados, ahora se definirn los circuitos fundamentales. Un circuito
fundamental es aqul formado por una sola unin y una o ms ramas de un rbol. Cada vez que a un rbol
se le agrega un enlace, el grafo resultante ya no es un rbol. El enlace y la trayectoria nica en el rbol
entre dos puntos extremos del enlace constituyen un circuito. Por lo tanto, cada enlace de un corbol
define un circuito nico en el grafo orientado con respecto al rbol escogido. Tal circuito se denomina un
circuito fundamental o circuito f. En la Fig. 4.12 se muestran varios rboles del mismo grafo con sus
circuitos fundamentales.
2
3

A
1

Cf 3

Cf 2
5

C
6
Cf 5

A
1

Cf 2

Cf 1

Cf 6

Cf 2
5

C
6
Cf 6

Cf 3

(a)

(b)

(d)

Figura 4.12

En la Fig. 4.12 se observan los siguientes circuitos fundamentales:

Fig. 4.12(a):

C f 2 , C f 3 y C f 5.

Fig. 4.12(b):

C f 1, C f 2 y C f 6.

Fig. 4.12(c):

C f 2, C f 3 y C f 6.

Por la forma de construccin de los circuitos fundamentales, est claro que su nmero es igual al nmero
de uniones; esto es,

C f = b v +1

(4.2)

El conjunto de circuitos fundamentales con respecto a un rbol determinado constituye un conjunto

completo de circuitos independientes y todos los dems circuitos del grafo son necesariamente
dependientes de stos. El nmero m = b c + 1 = b r se conoce como la nulidad del grafo, donde c es el
nmero de componentes del grafo y r es su rango (r = v c). El trmino nulidad tambin se conoce por el
nombre de rango del circuito. Como se ver en el prximo captulo, el rango y la nulidad representan el
nmero de conjuntos cortados y circuitos independientes de un grafo.

4.3 RELACIN ENTRE LOS CIRCUITOS FUNDAMENTALES Y LOS CONJUNTOS

CORTADOS FUNDAMENTALES
Los circuitos fundamentales estn relacionados con la ley de los voltajes de mallas de Kircchoff (LVK)
y los conjuntos cortados fundamentales lo estn con la ley de las corrientes en los nodos de Kircchoff
(LCK). Las ecuaciones para los voltajes de mallas se obtienen seleccionando un rbol del grafo, formando
luego el conjunto de b v + 1 circuitos fundamentales y escribiendo las ecuaciones de los voltajes de

151

mallas para estos circuitos. De la misma forma, las ecuaciones para las corrientes en los nodos se obtienen
formando el grupo de v 1 conjuntos cortados fundamentales y escribiendo luego las ecuaciones para las
corrientes en los nodos para estos conjuntos fundamentales.

4.4 EL GRAFO ORIENTADO

En muchas aplicaciones, es necesario asociar con cada borde de un grafo una orientacin. Si a la red de
la Fig. 4.13a se le asignan sentidos arbitrarios a las corrientes de cada elemento, el grafo correspondiente
resultante, conservando el mismo sentido de las corrientes de la red en los bordes del grafo, ser un grafo
lineal orientado, tal como se ilustra en la Fig. 4.13b.
L2
i2

R3

R5

i3
R1

i5

i1
i4

C4

i6

R6

e1 +
_
D

D
(a)

(b)

Figura 4.13

Un circuito est orientado si a ese circuito se le asigna una direccin. Es conveniente asignar la
orientacin de un circuito fundamental de manera que su direccin coincida con la de la corriente en la
unin que lo genera. En la Fig. 4.14 se ilustran varios circuitos fundamentales orientados para diferentes
rboles.
2
B

Cf 3

Cf 2

Cf 5

Cf 2
B
Cf 4

D
(a)

C A

2
5

Cf 5
4

D
(b)

Cf 2
B

Cf 6

C f1
6

D
(c)

Figura 4.14

En igual forma, un conjunto cortado est orientado si se le asigna una orientacin. Para un conjunto
cortado fundamental, es conveniente asignarle una orientacin de forma que coincida con la orientacin de
la rama que lo genera. La orientacin se indica con una flecha colocada al lado de la lnea punteada que
identifica al conjunto cortado. En la Fig. 4.15 se ilustran varios conjuntos cortados fundamentales
orientados para diferentes rboles.

152

2
3

2
5

Kf4
Kf1

2
5

Kf3

Kf6

K f1
D

Kf3

6 Kf6

D
(b)

(a)

D
(c)

Kf5

Kf4

Figura 4.15

4.5 LA MATRIZ DE CIRCUITOS FUNDAMENTALES

Para un grafo que contiene b bordes, la matriz de circuitos completa, Bc = [bij], es una matriz con b
columnas y tantas filas como circuitos tenga el grafo. Sus elementos tienen los valores siguientes:
bij = 1 si el borde j est en el circuito i y sus orientaciones coinciden;

bij = 1 si el borde j est en el circuito i y sus orientaciones no coinciden;

bij = 0 si el borde j no est en el circuito i.

El subndice c en Bc indica que se ha considerado el conjunto completo de circuitos. El grafo de la Fig.

4.14a tiene tres circuitos fundamentales orientados. Escribiendo las ecuaciones para los voltajes de malla
(tomando como referencia positiva la indicada por la orientacin del circuito), se obtiene

Cf2 :

v1 + v 2 + v6 = 0

Cf3 :

v1 +v 3 +v 4 = 0

Cf5 :

v 4 + v5 + v 6 = 0

(4.3)

Escribiendo estas ecuaciones en forma matricial se obtiene

Cf2 1
C f 3 1
C f 5 0

1
0

0
1

0
1

0
0

0 1

6
v1

v 2
1
v3
0 = 0
v
1 4
v 5
v
6

(4.4)

o tambin
B ve = 0

(4.5)

La matriz B se denomina la matriz de circuitos fundamentales y su dimensin es de (b v + 1) b . Sus

elementos se forman de acuerdo a las reglas ya dadas para la matriz de circuitos y se recomienda escribir
las filas de la matriz B en el orden numrico de los circuitos fundamentales (la razn para esto se ver ms

153

adelante). En el caso anterior el orden recomendado es Cf2, Cf3, Cf5. La Ec. (4.5) es la forma matricial de la
LVK. ve(t) es el vector de los voltajes en los elementos.
La matriz de circuitos fundamentales del grafo en la Fig. 4.14b es

1 2 3 4 5 6
1 1 0 0 0 1
B = 1 0 1 1 0 0

1 0 1 0 1 1

(4.6)

y la del grafo en la Fig. 4.14c es

1
B= 0

0
0

1 1

0 1

0 1

(4.7)

Si estas matrices se ordenan de manera tal que se colocan primero las columnas correspondientes a las
uniones y luego las correspondientes a las ramas, manteniendo siempre el orden numrico de ambas, se
obtiene para los grafos de las Figs. 1.14a, 1.14b y 1.14c, respectivamente,

1
B= 0

0
1

0
0

1
1

0
1

0 1

1
0

(4.8)

2 4 5 1 3 6
1 0 0 1 0 1
B = 0 1 0 1 1 0
0 0 1 1 1 1
1

1
B= 0

(4.9)

0
0 1 0 1

1 0 1
1

1
0

(4.10)

De las igualdades (4.8) a (4.10) se observa que si la matriz de circuitos fundamentales se ordena en la
forma indicada, la porcin correspondiente a las uniones forma la matriz identidad, por lo que la matriz B
puede escribirse en la forma

B = Um

B12

(4.11)

donde se ha utilizado la notacin Um para indicar a la matriz identidad de orden m (m es la nulidad del
grafo).
Al escribir las ecuaciones de Kirchhoff para los voltajes (LVK), suponemos implcitamente que los
elementos del vector de los voltajes en los bordes o elementos han sido arreglados en el mismo orden que

154

los bordes correspondientes a las columnas de B. Si, por ejemplo, usamos la matriz de circuitos
fundamentales de la Ec. (4.10), el vector de voltajes ve(t) debe arreglarse como

v e (t ) = v1 (t ) v 2 (t ) v 6 (t ) v3 (t ) v 4 (t ) v5 (t )

]T

4.6 LA MATRIZ DE CONJUNTOS CORTADOS FUNDAMENTALES

El grafo de la Fig. 4.15a tiene tres conjuntos cortados fundamentales y orientados. Escribiendo las
ecuaciones de corriente (LCK) para cada uno de estos conjuntos, considerando positiva a la corriente del
borde que tenga la misma orientacin del conjunto cortado y negativa a la corriente del borde orientada en
sentido contrario a la del conjunto cortado, se obtiene
i1 i2 i3 = 0

K f1 :
Kf4 :

i 3 + i 4 + i5 = 0

Kf6 :

i 2 i5 + i 6 = 0

(4.12)

Este sistema de ecuaciones puede escribirse en forma matricial como

1 1 1

0
0 1

0 1 0

0 1

i1
i
2 0
i3
= 0
i4 0
i5

i6

(4.13)

o tambin

Qi e = 0

(4.14)

La matriz Q se denomina la matriz de conjuntos cortados fundamentales y su dimensin es (v 1) b .

Los elementos qij de Q se obtienen de la manera siguiente:
qij = 1 si el borde j pertenece al conjunto cortado i y su orientacin coincide con la del borde.
qij = 1 si el borde j pertenece al conjunto cortado i y su orientacin es contraria a la del borde.
qij = 0 si el borde j no pertenece al conjunto cortado i.
Al igual que en el caso de la matriz de circuitos fundamentales B, se recomienda escribir las filas de la
matriz Q en el orden numrico de los conjuntos cortados. En el caso anterior en el orden K f 1 , K f 4 , K f 6 .
La matriz Q del grafo de la Fig. 4.15b es

1 1
Q= 0
0

0 1

0 1 1

0
1 1 1 0

0
0 1 1

(4.15)

155

y la del grafo de la Fig. 4.15c es

1
Q = 1

0
1

0
0

1
0

0
0
1

1 1

(4.16)

Una forma de visualizar con rapidez si una corriente tiene o no la misma orientacin que el conjunto
cortado, es imaginar al conjunto cortado como un supernodo.
Si la matriz de conjuntos cortados fundamentales Q se ordena de manera que se colocan primero las
columnas correspondientes a las uniones y luego las correspondientes a las ramas, se obtiene para los
grafos de las Figs. 1.15a, 1.15b y 1.15c, respectivamente,

1 1 0
Q = 0 1
1

1 0 1

0
0

1
0

0
0

1 1 1
Q = 0 1 1

1 0 1

0
0

1
0

0
0

1
Q = 1

1
0

0
1

1
0

0
1

1 1

0
0

(4.17)

(4.18)

(4.19)

Igual que en el caso de la matriz de los conjuntos cortados, el vector ie(t) debe ordenarse en el mismo
orden que la matriz Q correspondiente; por ejemplo, para la matriz Q de la Ec. (4.19), el vector ie(t) es

i e (t ) = i1 (t ) i 2 (t ) i6 (t ) i3 (t ) i 4 (t ) i5 (t )

]T

De las relaciones (4.17) a (4.19), se observa que la porcin de las matrices correspondiente a las ramas
forma la matriz identidad, por lo que la matriz Q puede expresarse en la forma

Q = [Q11

Ur ]

(4.20)

donde Ur es la matriz identidad de orden r.

4.7 LA MATRIZ DE INCIDENCIA

Ahora se proceder a escribir las ecuaciones para las corrientes en los cuatro vrtices del grafo de la Fig.
4.13, tomando como positiva la corriente que sale del vrtice y como negativa la corriente que entra:

156

Vrtice A :

i1 + i2 + i3 = 0

Vrtice B :

i3 + i 4 + i 5 = 0

Vrtice C :

i 2 i5 + i 6 = 0

Vrtice D :

i1 i4 i6 = 0

(4.21)

Escribiendo estas ecuaciones en forma matricial se obtiene

1
Vrtice A :
Vrtice B :
Vrtice C :
Vrtice D :

1
1 0
0
1
0
0 1
1
1

0 1 0
0 1

0 1 0
1 0

6
i1

0 i2 0
0 i3 0
=
1 i4 0

1 i5 0

i6

(4.22)

o en forma ms compacta,

Aaie = 0

(4.23)

La matriz Aa se denomina la matriz de incidencia aumentada o completa. Observe que cada columna de
Aa contiene exactamente un +1 y un 1 y que la suma de los elementos de las columnas de la matriz de
incidencia aumentada es siempre igual a cero; ello se debe a que un borde cualquiera siempre une a dos
nodos: si la corriente est entrando a uno de los nodos, es obvio que est saliendo del otro. Observe
tambin que el orden de la matriz de incidencia aumentada es de v b. Puesto que cada columna contiene
exactamente un +1 y un 1, cualquier fila de la matriz de incidencia aumentada es la suma negativa de las
otras. Por lo tanto, el rango de Aa es v 1 como mximo. Es fcil demostrar que v 1 es el rango de Aa.
Para un grafo de v nodos y c componentes, el rango de la matriz de incidencia Aa es igual a r = v c .
Como un resultado de esta propiedad, no hay necesidad de considerar todas las filas de Aa; son suficientes
r filas linealmente independientes. Una submatriz de Aa, denotada por A, se denomina una matriz de
incidencia base o simplemente una matriz de incidencia si A es de orden r b y de rango r. Si el grafo es
conexo, se puede obtener una matriz de incidencia base A a partir de la matriz de incidencia completa Aa
mediante la eliminacin de una de sus filas. La fila eliminada de Aa corresponde al punto de referencia
para los potenciales en una red elctrica.
Si tomamos el vrtice D como referencia, la matriz de incidencia correspondiente al grafo de la Fig. 4.13
es
1

1
1
1

A= 0
0 1

0 1 0

0 A
0 B

1 C

1
1
0 1

(4.24)

Al igual que la matriz B y la matriz Q, la matriz de incidencia puede formarse directamente a partir del
grafo colocando 1 en la posicin del borde si ese borde est unido al vrtice y un 0 si no lo est. Entonces
si A = [aij], tenemos que
aij = 1

si el borde j incide en el vrtice i y su orientacin se aleja de i.

157

aij = 1 si el borde j incide en el vrtice i y su orientacin se acerca a i.

aij = 0 si el borde j no incide en el vrtice i.
El orden en que se escriban las filas de la matriz A no tiene mucha importancia.
La matriz de incidencia para el grafo de la Fig. 4.13, tomando el vrtice B como referencia es

1
1

A = 0 1

1 0

1 0
0
0 A
0
0 1
1 C

0 1 0 1 D

(4.25)

y tomando el vrtice C como referencia,

1
1
A= 0

1
1 0
0 1
1
0
0 1

0
0 A
1
1 B

0 1 D

(4.26)

La matriz de incidencia A, al igual que la matriz de circuitos fundamentales B y la matriz de conjuntos

cortados Q, puede reordenarse de manera tal que las columnas correspondientes a las uniones se escriban
primero y luego se escriban las columnas correspondientes a las ramas, en el mismo orden que se tom
para B y Q. El resultado se denota entonces como

A = [A11

A12 ]

(4.27)

Dado un grafo, es relativamente sencillo escribir una matriz de incidencia. Con frecuencia, el problema
podra ser el inverso: Dada la matriz de incidencia, dibujar el grafo. En un sentido abstracto, la matriz de
incidencia aumentada define al grafo. Es una representacin del grafo, mientras que el dibujo es otra
representacin. Sin embargo, la matriz de incidencia, a diferencia de la matriz de incidencia completa, por
s sola no define al grafo; debe ser aumentada por alguna condicin, como, por ejemplo, el grafo es
conexo. sta es la condicin ms probable, as que siempre se supondr al menos que se especifique otra
condicin.
El procedimiento es directo. Dada A, coloque en un plano un nodo adicional al nmero de filas de A y
enumrelos de acuerdo con las filas. Luego considere las columnas, una a la vez. En cada columna hay
cuando ms dos elementos diferentes de cero. Coloque un borde entre los dos nodos correspondientes a las
dos filas que contienen elementos diferentes de cero en esa columna. Si existe slo un elemento diferente
de cero, el borde est entre el nodo correspondiente a esta fila y el nodo adicional. Las direcciones
quedarn determinadas por los signos de los elementos diferentes de cero.
Para ilustrar el procedimiento, sea

1 1
0 1
A=
0 0

0 0

0 0
1 1
0 1
0 0

0 0
0 0
1 1
0 1

0 1
0 0
0 0

1 1

158

la matriz de incidencia dada. En la Fig. 4.16 se han dibujado, a partir de esta matriz, dos grafos conexos
aparentemente diferentes. Las diferencias visuales provienen del hecho que inicialmente los nodos fueron
colocados en el plano en patrones diferentes. Sin embargo, ambos grafos tienen la misma matriz de
incidencia.
8
2
1

7
3

6
5
3

(a)

(b)

Fig. 4.16 Grafos isomorfos.

A pesar de las diferencias visuales, el hecho significativo es que hay una correspondencia uno-a-uno
entre los vrtices y los bordes que preserva las relaciones de incidencia. Observe que al dibujar esta
correspondencia no se considera la orientacin de los bordes. Los grafos para cuales se puede establecer
esta correspondencia se denominan isomorfos o topolgicamente equivalentes. Se deduce que, si dos
grafos tienen la misma matriz de incidencia aumentada o la misma matriz de incidencia si el grafo es
conexo entonces los grafos son isomorfos.

4.8 RELACIONES ENTRE LAS MATRICES DE LAS REDES

Existen varias relaciones entre las matrices de los grafos de redes que permiten determinar una o varias
de las matrices previo conocimiento de una o varias de las otras, o que tambin permiten construir el grafo
a partir del conocimiento de una de esas matrices.
Considere el grafo de la Fig. 4.17. En el grafo se indica el rbol seleccionado.
Las matrices de circuitos fundamentales, de conjuntos cortados fundamentales y de incidencia, tomando
el vrtice E como referencia, son:

1 0
B = 0 1

0
0

0
1
0

1
1
0

0
1
1 0
1 1

7
0
0

(4.28)

159

K f2

C f3

4
A

3
K f5

C
C f1

K f4

C f7
6

5
C
6

7
K f6

E
(a)

E
(b)

Figura 4.17

0
1
Q=
0

1
1
0 1
0 1
0
0

0
1
0
0

0
0
1
0

1 0
1 0
1
0 1 1 0
0
A=
0
0
0 1
1

0
1 0 1
0

0
0
0
0

0 1

1
1

(4.29)

0
0

(4.30)

0
0
1
0

Multiplicando ahora la matriz de incidencia A por la traspuesta de la matriz de circuitos fundamentales B,

se obtiene

1 0
1 0
1
0 1 1 0
0
AB T =
0
0
0 1
1

0
1 0 1
0

0
0
1
0

0 1
0
1
1

0
0
0
0
0

0 =
0
1
0

1
1

0 0
0 0

0 0

0 0

(4.31)

Si las matrices A, B y Q se ordenan por sus uniones y sus ramas, se obtiene

1 0
0 1
A=
0 0

1
0

0
1
0 1

1
0

0
0

0
0
= [A11 A12 ]
1

0
1

0 1 1
0 0 1

(4.32)

160

1
B = 0
0

0
1

0 0
0 1

1
1

1
0 = [U u
1 1

1 0
0
1 1 0
Q=
0 1 1

1
1 0

0
0

1
0

0
1

0
1

B12 ]

(4.33)

0
0
= [Q11 Q12 ]
0

(4.34)

Multiplicando ahora la matriz de incidencia ordenada A [Ec.(4.32)] por la traspuesta de la matriz de

circuitos fundamentales ordenada B [Ec. (4.33)], se obtiene

1 0
0 1
AB T =
0
0

1
0

0 1 0
0
0 1

0
1

0 1

0
0

1
0

0 1
1
1
0
1

1
0

0
0
0
1
0
0 =
0
0
0
1
1

0 0
0 0

0 0

0 0

(4.35)

De las Ecs. (4.31) y (4.35) se observa que el producto matricial ABT, para el ejemplo ilustrado, es igual a
cero. Este resultado es general y puede obtenerse de la siguiente manera: para cualquier grupo de uniones
incidentes en un vrtice i y cualquier grupo de uniones contenidas en un circuito j, el nmero de uniones
comunes a los dos grupos es cero o dos. Si las columnas de A y B estn arregladas con el mismo orden de
uniones, el producto de la i-sima fila de A por la j-sima columna de B da bien sea la suma de dos
productos diferentes de cero si hay dos uniones comunes, o un cero si no hay uniones comunes. Pero la
suma de dos productos diferentes de cero es siempre igual a cero debido a la convencin de signos
utilizada para definir los elementos aij de A y bij de B. Queda as establecido el resultado

ABT = 0

(4.36)

BA T = 0

(4.37)

y tambin que

Este ltimo resultado se obtiene simplemente tomando la transpuesta de la Ec. (4.36). Estas relaciones se
conocen como las relaciones de ortogonalidad.
De nuevo se debe recalcar que las Ecs. (4.36) y (4.37) son vlidas si las matrices estn ordenadas en la
misma forma. Las ecuaciones no se cumplen para ordenamientos arbitrarios.
Considrese ahora el producto de la matriz de conjuntos cortados fundamentales de la Ec. (4.29) y la
traspuesta de la matriz de circuitos fundamentales de la Ec. (4.29):

161

0
1
QB T =
0

1
1
0 1

0
1

0
0

0
0

0 1
0
0

0
0

1
0

0
1

1 0
0 1
0
1
0

1
1
1

1
0

0
0

0
0
0
0
0
0 =
0
1
0
1
0

0 0
0 0

0 0

0 0

(4.37)

y multiplicando la matriz de conjuntos cortados fundamentales ordenada (4.34) por la traspuesta de la

matriz de circuitos fundamentales ordenada (4.33), se obtiene

1 0
0
1 1 0
QB T =
0 1 1

1
1 0

2 4 5 6

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

1
0
0

0
1
0

0 1
1
1
0
1
1

0
0
0
1
0
9 =
0
9
0
1
1

0 0
0 0

0 0

0 0

(4.38)

De las Ecs. (4.37) y (4.38) se observa que el producto de cualquier matriz de conjuntos cortados
fundamentales Q por la traspuesta de la matriz de circuitos fundamentales B es igual a cero. Igual que en
el caso anterior, este resultado es general y la demostracin se deja para el lector. Se tiene entonces que

QBT = 0

(4.39)

BQT = 0

De nuevo debemos sealar que los resultados dados por la Ec. (4.39) son vlidos si las matrices B y Q
estn ordenadas en la misma forma. Estas dos ltimas son relaciones de ortogonalidad adicionales. Las
relaciones de ortogonalidad dadas conforman uno de los teoremas fundamentales de la teora de grafos.
Combinando las Ecs. (4.32), (4.33) y (4.34), se obtiene

QB T = [Q11

Ur ] Uu

B12

]T = [Q11

U u
T
U r ] T = Q11 + B12
=0
B
12

de donde
T
Q11 = B12

Como ejemplo, de las Ecs. (4.33) y (4.34) se tiene que

(4.40)

162

B12

0
= 1

1
1
0

1
1 0

1 1

Q11

1 0
0
1 1 0

=
0 1 1

1
1 0

y se observa que

T
B12

1 0
0
1 1 0

=
0 1 1

1
1 0

y as queda comprobada la Ec. (4.40).

Combinando las Ecs. (4.39) y (4.40), se obtiene

AB T = [A11

A12 ] U u

B12

U u
T
A12 ] T = A11 + A12 B12
=0
B12

]T = [A11

de donde
T
1
B12
= A12
A11

(4.41)

Combinando adems las Ecs. (4.40) y (4.41), se obtiene

T
1
Q11 = B12
= A12
A11

(4.42)

De las Ecs. (4.32) y (4.33), se obtiene

A11

1 0
0 1
=
0
0

1
0

0
0

A12

1 0
1
1 0
0
=
0 1
1

0 1
0

0
0

B12

0
= 1

por lo que

1
A12

0 1
1
1
0
1

0
1

0
0

0 1

1
1
0
0

T
B12

1 0
0
1 1 0

=
0 1 1

1
1 0

1
1
0

1
1 0

1 1

163

1
A12
A11 =

0 1 0
0 0 0 1
0 1 0 0

1
1 1 0

0 1
1
0

1
0

1 0
0 0

0 1 1 0
=
0 0 1 1

1
1 1 0

quedando as comprobada la Ec. (1.41).

Combinando las Ecs. (4.34), (4.40), (4.41) y (4.42), se tiene que

Q = [Q11

T
U r ] = B12

1
[A11
= A12

] [

1
U r = A12
A11

1
A12 ] = A12
A

] [

1
U r = A12
A11

1
A12
A12

(4.43)

Usando los valores de la matriz en la Ec. (4.32), se obtiene

1
A 12
A=

0 1
1
0

1
0

0 1 0
0
0 0 1

0
0 1 0

1
1
1 0
0

0 1 0
0
0 1

0
1

0 1

1 0
0 0

1 1 0
0
=
1 0 1 1

1
0 1 0

0
0

1
0

0
1

0
0

y as queda comprobada la Ec. (4.43).

En resumen, las relaciones entre matrices son:

A = [A11

A12 ]

(4.32)

B = [U u

B12 ]

(4.33)

Q = [Q11

Ur ]

(4.34)

AB T = BA T = 0

(4.36)

QB T = BQT = 0

(4.39)

T
Q11 = B12

(4.40)

1
Q11 = A12
A11

(4.42)

1
B12 = A12
A11

(4.41)

1
Q = A12
A

(4.43)

Conociendo entonces una matriz, la de incidencia por ejemplo, por intermedio de la Ec. (4.41) se
T
determina B12
, con lo que se puede obtener la matriz de circuitos fundamentales usando la Ec. (4.33).
Tambin se podra determinar la matriz de conjuntos cortados fundamentales por intermedio de la Ec.
(4.43) o de las Ecs. (4.41) y (4.34), En esta forma se construye el grafo orientado especificando su rbol,
ramas y uniones. Tambin son posibles otras combinaciones, como por ejemplo, la matriz de incidencia
slo se puede determinar a partir del grafo. En resumen, el significado de los resultados es que una vez
dada A, las matrices B y Q pueden calcularse directamente a partir de A sin la necesidad de formar
primero los conjuntos cortados fundamentales y los circuitos fundamentales una ayuda verdadera en el
anlisis asistido por computadora.

164

Ejemplo 1
Un grafo tiene la siguiente matriz fundamental:
1

1 1
B = 0 1

0
0

a)

0 1

0
0

1 1

0 1

1 1

Determine la matriz de conjuntos cortados fundamentales.

b) Dibuje el grafo orientado y determine los conjuntos cortados fundamentales y los circuitos fundamentales.
c)

a)

Determine la matriz de incidencia.

Ordenando la matriz dada en la forma B = [U u

B12 , se obtiene

1
B= 0

0 1

1
0

0 1

0
0 1 1 0 1

1 0
1 1
1

de donde

B12

1 0 1 0
= 1 1 0 1
0
1 1
1

Q11

T
= B12
=

1
0
1
0

1 0
1 1
0
1

1 1

Q=

1
0
1
0

1 0
1 1

1
0

0
1

0
0

0
1
1 1

0
0

0
0

1
0

0
0

b) Con la informacin proporcionada por las matrices B y Q, se tiene que los circuitos fundamentales son
C f 1 = 1, 2, 5

C f 3 = 2, 3, 4, 6

C f 7 = 4, 5, 6, 7

y los conjuntos cortados fundamentales son

K f 2 = 1, 2, 3

K f 4 = 3, 4, 7

K f 5 = 3, 6, 7

K f 8 = 3, 6, 7

Con esta ltima informacin se puede obtener el grafo orientado como se indica en la Fig. 4.18.

165

Kf2

Kf4

2
1
3

Cf 1

5 Cf7
D

Cf3
Kf5

7
Kf6
E
Figura 4.18

c)

Del grafo orientado se construye la matriz de incidencia. Esta matriz, tomando el vrtice B como referencia, es
1

1 1
0
0
A=
0
0

1 0

0 1

0
0

0 1

1 0
0

1 1 1

Ejemplo 2
Encontrar la matriz de incidencia aumentada ordenada numricamente por las uniones a partir de la siguiente matriz
de conjuntos cortados fundamentales.

1
0
0

Q= 1

1
1

10

0 1
0 1
1 0
0
0

1 0
0 1
0
0
0
0

0
0
0
0

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

0 1

0
1
0

0
0

Se observa que los conjuntos cortados son Kf2, Kf4, Kf6, Kf7 y Kf10. Ahora se ordena la matriz de manera que las ramas
2, 4, 6, 7 y 10 queden como las ltimas columnas. Si se desea que las ramas queden ordenadas numricamente, para
poder obtener la matriz Ur es necesario reordenar primero algunas filas. Con lo cual se obtiene
1
1
0

Q = 1

1
0
y reordenando las columnas

10

1 0
0 1
0
0
0
0

0
1
0
0

0
0
0
0

0
0
1
0

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

0 1

0 1

0 1 1

0
0
0

0
1

166

0
1 0
1 0
0 1 0
0
1

Q = 1 0
0 1 0

0
1
1
1 0
0 1 1 1 1

1
0

0
1

0
0

0
0

0
0
0

0
0
0

1
0
0

0
1
0

10
0
0
0

0
1

por lo que la matriz de circuitos fundamentales es

1

1
0

B= 0

0
0

0
1

0
0

0
0

0 1
0
0

0
1

1 1
0
0

0
0
0

1
0
0

0
1
0

0
0
0 1
1 0

0
0
1

0
0
1 1
0 1

10
0
1

1
1

Los conjuntos cortados fundamentales y los circuitos fundamentales son entonces

K f 2 = 1, 2, 8 K f 4 = 3, 4, 9 K f 6 = 1, 6, 8 K f 10 = 3, 5, 8, 9,10 K f 7 = 1, 7, 8, 9
C f 1 = 1, 2, 6, 7 C f 3 = 3, 4,10 C f 5 = 5,10 C f 8 = 2, 6, 7, 8,10 C f 9 = 4, 7, 9,10

Con esta informacin se construye el grafo orientado de la Fig. 4.19.

1
5
A

10

C
6

Figura 4.19
Y, finalmente, la matriz de incidencia aumentada y ordenada es
9

10

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

1 0
0 1 0
0
0
1 0
A=

D 0
1 0
0
1 0 1 0
0
E 0
0
0
0
0 1 0 1 0

F 0
0
0
0 1
1 0
0 1

1
1
0

1
A
B
C

0
0

167

Ejemplo 3
Hacer las conexiones de la fuente de voltaje, la lmpara y los ocho interruptores indicados en la Fig. 4.20, de manera
que se cumplan las siguientes condiciones:
a)

Con los interruptores 1, 3, 5 abiertos, la lmpara encender si y slo si los dems interruptores estn cerrados.

b) Con los interruptores 1, 6, 8 abiertos, la lmpara encender si y slo si los dems interruptores estn cerrados.
c)

Con los interruptores 2, 4, 6 abiertos, la lmpara encender si y slo si los dems interruptores estn cerrados.

d) Con los interruptores 3, 4, 7 abiertos, la lmpara encender si y slo si los dems interruptores estn cerrados.

+
_

Figura 4.20
Se toma la fuente en serie con la lmpara como un solo borde y cada interruptor como un borde. Se coloca un 1 si
el interruptor est cerrado y un 0 si est abierto. Los nmeros de los bordes del 1 al 8 corresponden a los
interruptores y el 9 corresponde a la fuente lmpara. De esta manera, la matriz de circuitos fundamentales sin
orientacin es
1
0
0
B=
1

2 3 4 5 6 7

8 9

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

0 1 0 1 0 1 1 1

1 0 0 1 1 0 1 1

A partir de esta matriz se obtiene el grafo mostrado en la Fig. 4.21.

Y la conexin final de interruptores y lmpara ser como se muestra en la Fig. 4.22.

1.9 TEOREMA DE TELLEGEN

Las leyes de voltaje y de corriente de Kirchhoff son restricciones algebraicas que surgen de la
interconexin de los elementos de una red y son independientes de las caractersticas de los elementos.
Como una consecuencia, ahora se demostrar que ellas implican la conservacin de la energa. En otras
palabras, la conservacin de la energa no tiene que ser un postulado adicional de la teora de redes.
Ya se demostr que una red cumple la LCK y la LVK si y slo si se satisfacen las ecuaciones Q i(t ) = 0
y B v(t ) = 0 . Las soluciones ms generales de i(t) y v(t) que satisfacen estas ecuaciones pueden escribirse
explcitamente como

168

7
2

1
4

Figura 4.21

7
2

8
3

L
4

V +_

Figura 4.22

i (t ) = B T i m (t )

(4.44)

v (t ) = Q T v c (t )

(4.45)

donde im(t) es un m-vector arbitrario y v c (t ) es un r-vector arbitrario. Recuerde que v, b, c, m y r denotan

respectivamente el nmero de nodos, el nmero de bordes, el nmero de componentes y la nulidad y rango
del grafo orientado asociado con la red. Para verificar esto calculamos

Qi (t ) = QB T i m (t ) = 0i m (t ) = 0
Bv (t ) = BQ T v c (t ) = (QB T ) T v c (t ) = 0v c (t ) = 0

169

ya que QBT = 0 . Como un resultado inmediato tenemos que

b

v (t ) i (t ) = v
k

(t )i (t ) = vTc QBT i m (t ) = vTc (t )0i m (t ) = 0

(4.46)

k =1

demostrando que la suma de las potencias instantneas suministradas a todos los elementos, cuyos voltajes
y corrientes son respectivamente vk(t) e ik(t), es igual a cero. Si se integra la Ec. (4.46) entre dos lmites t0
y t cualesquiera, se obtiene la energa almacenada total en la red desde t0 hasta t como
b

w(t ) =

v () i () d = constante
k

(4.47)

k =1 t
0

Expresado en una forma diferente, la Ec. (4.47) muestra que la conservacin de la energa es una
consecuencia directa de las dos leyes de Kirchhoff y no se necesita aadir el postulado de que la energa
total es conservativa en la teora de redes.
Puesto que las leyes de Kirchhoff son independientes de las caractersticas de los elementos que forman
la red, se puede obtener un resultado an ms general. Considere otra red N que tiene el mismo grafo
orientado. Denote por i (t ) y v (t ) los vectores de corrientes y voltajes en los elementos de N . Entonces
tenemos que i (t ) = Bi m (t ) y v (t ) = Q T v c (t ) , donde i m (t ) y v c (t ) son un m-vector y un r-vector
arbitrarios, respectivamente. Ahora se puede calcular

v T (t ) i (t ) = v Tc (t ) Q B T i m (t ) = v Tc (t ) 0 i m (t ) = 0

(4.48)

v T (t ) i (t ) = v Tc (t ) A B T i m (t ) = v Tc (t ) 0 i m (t ) = 0

(4.49)

Tomando las transpuestas de estas ecuaciones y observando que la transpuesta de un escalar es l mismo,
se obtienen diferentes formas de la Ec. (4.48):

v T (t ) i (t ) = v T (t ) i(t ) = i T (t ) v (t ) = i T (t ) v (t ) = 0

(4.50)

La Ec. (4.50) se conoce como el teorema de Tellegen. La entidad v T (t ) i (t ) no tiene significado fsico
como la suma de potencias instantneas porque v(t) e i (t ) pertenecen a dos redes diferentes. Se tiene que
recalcar que el teorema de Tellegen es vlido bajo la suposicin de que las dos redes diferentes bajo
consideracin tienen la misma topologa a saber, el mismo grafo orientado asociado. El teorema es
vlido si las redes son lineales o no y variables o no en el tiempo.

170

PROBLEMAS

1. Obtenga el grafo de las redes en la figura e indique los bordes, vrtices y todos los circuitos y
conjuntos cortados.
L3

L2
R1

e1 +
_

e4

L2

R3

+_

L4

i1

R6

C5

C5

R1

R4

R6

2. Seleccione tres rboles de cada uno de los grafos del problema 1 e indique los circuitos fundamentales
y los conjuntos cortados fundamentales para cada uno de ellos.
3. En la red de la figura, seleccione un rbol y escriba las matrices de incidencia, de conjuntos cortados
fundamentales y de circuitos fundamentales.

L1
I1
e1 +
_

I2

C3

R5

I3

I5

R2

I4

L4

+
_ e5

4. Repita el problema anterior seleccionando otro rbol.

5. Ordene las matrices de los problemas 3 y 4 por sus uniones y ramas y en ambos casos compruebe las
relaciones (4.32), (4.36), (4.39), (4.40), (4.41), (4.42) y (4.43).
6. Encuentre el grafo orientado a partir de la siguiente matriz de incidencia.
1 2
3 4 5
6

A=

0
0 1 0 1 0
0

0
0 1
1 1 0

0
0
0
0
1 1
1

7. Consiga una matriz de conjuntos cortados fundamentales y de circuitos fundamentales del grafo con la
matriz de incidencia del problema 6.
8. Un grafo tiene la siguiente matriz de circuitos fundamentales:

171

B=

a)
b)
c)
d)

1 0
0 1
0 1

0
0
1

0
1
0

0 1
0
0
0
0

1
1
1

0
0
1

0
0

Determine la matriz de conjuntos cortados fundamentales.

Construya el grafo.
Indique los conjuntos cortados fundamentales y los circuitos fundamentales.
Determine la matriz de incidencia.

9. Encuentre la matriz de circuitos fundamentales y la matriz de incidencia a partir de la siguiente matriz

de conjuntos cortados fundamentales.

Q=

1
0

0
0

0
0

1 0
0
0 1 1

1
0

0
1

1
0

0
0

0
0

1
1

0 1
1
1

0 1

0
0

10. Sean B y Q las matrices de circuitos fundamentales y de conjuntos cortados fundamentales de un

grafo orientado. Se puede demostrar que el nmero de rboles en un grafo viene dado por la frmula
Nmero de rboles = det BBT = det QQT
Use esta frmula para determinar el nmero de rboles en el grafo de la figura.