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

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Lukman Hakim Podungge
Rabu, Pebruari 02 2005, 14:00 - 15:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2933

Sidang Tugas Akhir

Lukman Hakim Podungge
G05400039

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Teduh Wulandari Mas'oed M.Si.

Dosen Penguji Drs. Agah Drajat Garnadi, Grad.Dipl.Sc.

Penentuan Ketaktereduksian Matriks Taknegatif dan Keprimitifan Matriks Taktereduksi dengan Menggunakan Digraf

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.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Setiap malam sebelum tidur,anda perlu menetapkan satu matlamat di dalam minda & menguatkannya dari hari ke hari

anonim

Agenda Terkini

Sel Des 18 @01:00 - 02:00
Seminar Tugas Akhir Hanifah Lestari Nutfitri

Kalender Kegiatan

« < December 2018 > »
S M T W T F S
25 26 27 28 29 30 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5