Gráfico de Coates

En matemáticas, el gráfico de Coates o el gráfico de flujo de Coates, que lleva el nombre de C. L. Coates, es un gráfico asociado con el método de Coates para la solución de un sistema de ecuaciones lineales.^[1]

El gráfico de Coates G_c (A) asociado con una matriz A n × n es un gráfico dirigido, etiquetado, ponderado y de n nodos. Los nodos, etiquetados del 1 al n, están asociados cada uno con la fila/columna correspondiente de A. Si ingresa a_ji ≠ 0, entonces hay un borde dirigido desde el nodo i al nodo j con un peso a_ji. En otras palabras, la gráfica de Coates para la matriz A es aquella cuya matriz de adyacencia es la transpuesta de A.

Véase también

Referencias

↑ Coates, C. (1959-06). «Flow-Graph Solutions of Linear Algebraic Equations». IRE Transactions on Circuit Theory 6 (2): 170-187. ISSN 2331-3854. doi:10.1109/TCT.1959.1086537.

Bibliografía

Wai-Kai Chen (1976). «The associated Coates graph». Applied Graph Theory. North Holland Publishing Company. p. 142.
C.L. Coates (1959). «Flow-graph solutions of linear algebraic equations». IRE Trans. Circuit Theory. CT-6: 170-187. doi:10.1109/TCT.1959.1086537.
K. Thulasiraman, M. N. S. Swamy (1992). «§6.11 The Coates and Mason graphs». Graphs:Theory and Algorithms. pp. 163-169. ISBN 0-471-51356-3.

Datos: Q5138620

[1] Coates, C. (1959-06). «Flow-Graph Solutions of Linear Algebraic Equations». IRE Transactions on Circuit Theory 6 (2): 170-187. ISSN 2331-3854. doi:10.1109/TCT.1959.1086537.

[1]