Wykres Coatesa

W matematyce wykres Coatesa lub wykres przepływu Coatesa , nazwany na cześć CL Coatesa, jest wykresem związanym z metodą Coatesa do rozwiązywania układu równań liniowych .

Graf Coatesa G _c ( A ) związany z macierzą n × n A jest n -węzłowym, ważonym, oznakowanym, skierowanym grafem . Węzły, oznaczone od 1 do n , są powiązane z odpowiednim wierszem/kolumną A . Jeśli wpis a _ji ≠ 0 to istnieje skierowana krawędź od węzła i do węzła j o wadze a _ji . Innymi słowy, wykres Coatesa dla macierzy A jest tym, którego macierz sąsiedztwa jest transpozycją A .

Zobacz też