Electronic Theses and Dissertation

Pada tulisan ini, akan dijelaskan bahwa dengan adanya pendekatan teori graf dapat diperoleh suatu prosedur yang sistematik untuk rnenganalisa sistem persamaan dengan memberlakukan suatu syarat perlu dan syarat cukup. syarat tersehut adalah: sistem persamaan berdasarkan strukturnya mempunyai penyelesaian jika dan hanya jika terdapat kaitan menger lengkap dari x ke y pada graf representasi g (dengan pintu masuk x dan pintu keluar y) dari sistem persamaan tersebut selanjutnya dilakukan dekomposisi l pada graf representasi dari suaru sistem persamaan linier yang mempunyai kaitan menger lengkap. jika sistem persamaan berdasarkan strukturnya mempunyai penyelesaian maka sub sistem-sub sistem terurut parsial yang diperoleh dari dekomposisi l tersebut secara struktur dapat diselesaikan secara berurutan berdasarkan urutan parsial pada dekomposisi. selanjutnya grai representasi dapat dinyatakan dalam bentuk matrik represeniasi dan pada matrik tersebut diterapkan dekomposisi l melalui sebuah program sederhana menggunakan bahasa pemrograman c++. kata kunci : graf representasi. dekomposisi l kaitan menger lengkap.