08/08/12

Mxima :: algoritmos :: teorema de la matriz de Kirchhoff. Encontrar el nmero de rboles de expansin

M xi m a
c as a A lgo book z foro s obre
Publicado: 05 de noviembre 2008 20:17 Editado: 23 Ago 2010 22:24

Kirchhoff matriz. Encontrar el nmero de rboles de expansin

Contenido [ocultar]
Kirchhoff matriz. Encontrar el nmero de rboles de expansin Kirchhoff matriz La comunicacin con las leyes de Kirchhoff en el circuito elctrico

Grafo no dirigido conectado por su matriz de adyacencia. Mltiples aristas de la grfica estn permitidos. Se requiere para contar el nmero de diferentes rboles de expansin de la grfica. La siguiente frmula pertenece a la Kirchhoff (Kirchhoff), que result en el ao 1847

Kirchhoff matriz
Consideremos la matriz de adyacencia de G, reemplazar cada elemento de la matriz en el lado opuesto, y en la diagonal de lugar la A yo, poner el grado de nodo i (si hay varios bordes, el grado de un vrtice se cuentan con su multiplicidad). Entonces, de acuerdo con el teorema de Kirchhoff, la matriz, todos los cofactores de esta matriz son iguales, e igual al nmero de rboles de expansin de la grfica. Por ejemplo, puede eliminar la ltima fila y ltima columna de la matriz, y el mdulo de su determinante es igual a la cantidad requerida. El determinante de una matriz se pueden encontrar en O (N 3 ) utilizando el mtodo de Gauss o el mtodo de Kraut . La demostracin de este teorema es bastante complicado y no se presenta aqu (vase, por ejemplo, VB Priezzhev "El problema de los dmeros y el teorema de Kirchhoff").

La comunicacin con las leyes de Kirchhoff en el circuito elctrico

Entre la matriz y el teorema de Kirchhoff Kirchhoff leyes de los circuitos elctricos tienen una relacin maravillosa. Se puede demostrar (como consecuencia de la ley de Ohm y la primera ley de Kirchhoff), que la resistencia R ij entre los puntos I y J del circuito es:

e-maxx.ru/algo/kirchhoff_theorem

1/2

08/08/12

Mxima :: algoritmos :: teorema de la matriz de Kirchhoff. Encontrar el nmero de rboles de expansin

( i ,j )|/|Tj| Ri j=|T

donde la matriz T se obtiene de la matriz A inversa resistencias de los conductores (A ij - el nmero opuesto a la resistencia del conductor entre los puntos I y J) de la matriz de transformacin descrito en el teorema de Kirchhoff, y la notacin T (I) denota la supresin de la fila y el nmero de columna i, y T (i, j) - la supresin de dos filas y columnas i y j. Teorema de Kirchhoff da el significado frmula geomtrica.

Como

Aadir nuevo comentario

Type your comment here.

Imagen

Publicar como ...

Mostrando 1 comentario
Ordenar por Popular hoy Suscribirse por E-mail Suscribirse por RSS

Clientes

hace 3 semanas

Usted es un error de ortografa: ". En la diagonal", "en diagonal", y

Como Responder

e-maxx.ru/algo/kirchhoff_theorem

2/2