Metode directed graph pada aturan cramer

Abstract

Suatu sistim persamaan linier non homogen ordo n yang memiliki bentuk matriks Ax = B, dapat diselesaikan dengan Aturan Cramer dengan rumus Xk = IA' lAi 0 k = 1,2, ... n Rumus ini dengan metode directed Graf diubah menjadi h dimana h : LH : Lh : subgraf bentangan yang merupakan directed graf teratur berderajat 1 yang memiliki directed path dari titik (n+1) ke titik k. subgraf bentangan yang merupakan directed .....teratur dengan derajat 1. banyaknya sirkuit dalam H <ni-Dk banyaknya sirkuit dalam h perkalian bobot pada tiap garis berarah dalam (r14-i>k f(h) : perkalian bobot pada tiap garis, berarah dalam h