Coates 그래프

Coates graph

수학에서 C.[1][2]L. Coates의 이름을 딴 Coates 그래프 또는 Coates 흐름 그래프는 선형 방정식 시스템의 해법에 대한 Coates의 방법과 연관된 그래프다.

n × n 행렬 A와 연관된 Coates 그래프 Gc(A)는 n-노드, 가중치, 라벨링, 지시 그래프다.1에서 n까지 라벨이 붙어 있는 노드는 각각 A의 해당 행/열과 연관되어 있다.entryji 0을 입력하면, 노드 i에서 노드 j까지 무게 a를ji 가진 방향 에지가 있다.[3]즉, 행렬 A에 대한 Coates 그래프는 인접 행렬이 A의 전치 행렬인 것이다.

참고 항목

참조

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