Coates grafiği - Coates graph

İçinde matematik, Coates grafiği veya Coates akış grafiği, C.L. Coates, bir grafik Coates'in bir çözüm için yöntemiyle ilişkili doğrusal denklem sistemi.[1][2]

Coates grafiği Gc(Bir) bir n × n matris Bir bir n-node, ağırlıklı, etiketli, Yönlendirilmiş grafik. 1'den 1'e kadar etiketlenen düğümler n, her biri ilgili satır / sütun ile ilişkilidir. Bir. Giriş ise aji ≠ 0 ise düğümden yönlendirilmiş bir kenar var ben düğüme j ağırlık ile aji.[3] Başka bir deyişle, matris için Coates grafiği Bir kimin bitişik matris ... değiştirmek nın-nin Bir.

Ayrıca bakınız

Referanslar

  1. ^ K. Thulasiraman, M.N. S. Swamy (1992). "§6.11 The Coates and Mason grafikleri". Grafikler: Teori ve Algoritmalar. s. 163–169. ISBN  0-471-51356-3.
  2. ^ C.L. Coates (1959). "Doğrusal cebirsel denklemlerin akış grafiği çözümleri". IRE Trans. Devre Teorisi. CT-6: 170–187. doi:10.1109 / TCT.1959.1086537.
  3. ^ Tanımı Wai-Kai Chen (1976). "İlişkili Coates grafiği". Uygulamalı Grafik Teorisi. Kuzey Hollanda Yayıncılık Şirketi. s. 142.