Rank minimum dari matriks Hermite yang digambarkan oleh graf G didefinisikan dengan rank terkecil dari matriks Hermite dimana unsur-unsur ke-ij dalam matriks tersebut adalah: i. Untuk i j adalah taknol, jika (i,j) adalah sisi di G. ii. Untuk i j nilainya diabaikan. iii. 0 untuk yang lainnya. Pada skripsi hanya menentukan rank minimum yang digambarkan oleh graf komplit, graf lintasan, graf sikel, graf bipartisi komplit, dan graf star. Dalam menentukan rank minimum yang digambarkan graf tersebut dengan cara graf yang digambarkan dibentuk dalam matriks adjacency, kemudian dikembangkan menjadi beberapa matriks Hermite, setelah itu dicari rank dari beberapa matriks tersebut, sehingga diperoleh rank minimum. Dalam mencari rank matriks digunakan operasi baris elementer dan dengan bantuan program Matlab. Hasil penelitian ini diperoleh : 1. mr(H ) 1, n dan n 2 Kn 2. mr(H ) n 1, n dan n 2 Pn 3. mr(H ) n 2, n dan n 3 Cn 4. mr H m n Km n ( ) 2, , , 5. mr H n
No comments:
Post a Comment