Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penentuan Ketaktereduksian Matriks Taknegatif dan Keprimitifan Matriks Taktereduksi dengan Menggunakan Digraf
Jenis : Skripsi
Penulis : Lukman Hakim Podungge
NRP : G05400039
Tanggal Lulus : 03 February 2005
Tanggal Seminar : 27 January 2005 13:00
Tanggal Sidang : 02 February 2005 14:00
Pembimbing : Dra. Farida Hanum, M.Si.
Teduh Wulandari Mas'oed M.Si.

Ringkasan : Penetuan ketaktereduksian matriks tak negatif dan keprimitifan matriks taktereduksi dapat ditentukan dengan menggunakan digraf (directed graf/graf berarah) yang berpadan. Suatu matriks segi tak negatif dikatakan berpadanan dengan suatu digraf atau sebaliknya, jika matriks adjacency dari digraf memiliki pola nol yang sama dengan matriks taknegatif tersebut. Langkah pertama yang harus dilakukan ketika ingin menetukan ketaktereduksian suatu matriks taknegatif dengan menggunakan digraf adalah denganmembuat suatu digraf yang bepadanan. Kemudian digraf tersebut dipeiksa apakah conected atau tidak conected. Matriks taknegatif adlah taktereduksi jika dan hanya jika digraf yang berpadanan adalah conected. Apabila suatu matriks taknegatif adalah matriks taktereduksi, selanjutnya akan ditentukan keprimitifan dari matriks taktereduksi tersebut. Keprimitifan suatu matriks taktereduksi bergantung pada indeks ketakprimitifannya. Jika indeks ketakprimitifannya sama dengan satu, maka matriks taktereduksi adalah primitif. Jika indeks ketakprimitifannya lebih besar atau sama dengan satu, maka matriks taktereduksi adalah matriks takprimitif. Indeks ketakprimitifan pada matriks taktereduksi adalah sama dengan indeks ketakprimitifan dari digraf yang berpadanan. Indeks ketakprimitifan pada suatu digraf didefinisikan sebagai pembagi bersama terbesar (greatest common divisor/gcd) dari panjang semua cycle yang melalui salah satu simpul pada digraf tersebut. Jika gcd dari panjang semua cycle yang melalui salah satu simpul pada digraf yang berpadanan adalah satu, maka matriks taktereduksi yang berpadanan adalah matriks primitif. Tetapi, jika gcd dari panjang semua cycle yang melalui salah satu simpul pada digraf yang berpadanan adalah lebih besar dari satu, maka matriks taktereduksi yang berpadanan adalah matriks takprimitif.

Random Quotes

Orang mulia merasa santai dan berwibawa tanpa menjadi sombong, orang picik sombong dan tak pernah merasa santai, mereka tidak berwibawa.

anonim