Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Thursday, April 4, 2013

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


Artikel Terkait:

No comments:

Post a Comment