Coates-grafikon - Coates graph
A matematikában a Coates-grafikon vagy a Coates-áramlási grafikon , amelyet CL Coates-ról neveznek el, egy olyan grafikon, amely a Coates-módszerhez kapcsolódik lineáris egyenletrendszer megoldására .
A Coates gráf G c ( A ) társított n × n mátrix A jelentése n -node, súlyozott, címkézett, irányított gráf . A csomópontok, jelzett 1-től n , mindegyike a hozzá tartozó sor / oszlop a A . Ha a bejegyzés egy ji ≠ 0, akkor van egy irányított él csomópontból i csomóponthoz j súly egy ji . Más szóval, a Coates grafikonon mátrix Egy az, akinek a szomszédsági mátrix az transzponáltja az A .