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 : 3100

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

Hal yang menyedihkan dalam hidup adalah ketika kamu bertemu seseorang yang sangat berarti bagimu dan mendapati pada akhirnya bahwa tidak demikian adanya dan kamu harus melepaskannya.

anonim

Agenda Terkini

Sel Mar 26 @10:00 - 11:00
Seminar Tugas Akhir Dwi Srikandi
Kam Mar 28 @01:00 - 02:00
Seminar Tugas Akhir Nurul Indah Safitri

Kalender Kegiatan

« < March 2019 > »
S M T W T F S
24 25 26 27 28 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 6