Download Skripsi Gratis Matematika: Rank Minimum dari Graf G pada Field Z2.

Rank minimum dari suatu graf pada field adalah rank terkecil dari matriks simetri dengan unsur-unsur pada field dari suatu graf dimana elemen ke-ij adalah satu jika titik i terhubung dengan titik j dan nol jika titik i tidak terhubung dengan titik j, sedangkan jika i = j maka nilainya diabaikan dengan memuat unsur-unsur pada field yaitu {0, 1}. Rank minimum dari suatu graf pada field dinotasikan dengan ( ). Penentuan rank minimum dari suatu graf dengan mencari matriks adjacency, kemudian dikembangkan menjadi beberapa matriks simetri dengan unsur-unsur pada field serta dicari rank minimum dengan operasi baris tereduksi dengan bantuan program Matlab. Pada skripsi ini akan dikaji rank minimum dari matriks simetri dengan unsur-unsur pada pada field dari graf path ( ), graf komplit ( ), graf star ( ), dan graf sikel ( ), kemudian hasil yang diperoleh adalah

a. Teorema: Rank minimum dari graf path ( ) pada field 2 adalah

     =

− 1 dengan ≥ 2 dan ∈ .

b. Teorema: Rank minimum dari graf komplit (

) pada field 2 adalah

     = 1 dengan ≥ 2 dan ∈ .

c. Teorema: Rank minimum dari graf star ( ) pada field 2 adalah

     =

2 dengan ≥ 3 dan ∈ .

d. Konjektur: Rank minimum dari graf sikel ( ) pada field 2 adalah

     = − 2 dengan ≥ 3, ∈ , dan genap

File Download

Abstrak-Indonesia.pdf	Abstrak-Indonesia.ps
Abstrak-Inggris.pdf	Abstrak-Inggris.ps
Pendahuluan.pdf	Pendahuluan.ps
BAB I.pdf	BAB I.ps
BAB II.pdf	BAB II.ps
BAB III.pdf	BAB III.ps
BAB IV.pdf	BAB IV.ps
Daftar Pustaka.pdf	Daftar Pustaka.ps
File Lampiran: Lampiran[1]

Artikel Terkait: