Jurnal Ilmiah KOMPUTASI
Vol 15, No 1 (2016): Jurnal Ilmiah KOMPUTASI

Representasi Matriks Ajasensi Dari Graf Torus Butterfly

Latifah Latifah Latifah ( STMIK JAKARTA STI&K)



Article Info

Publish Date
10 Feb 2017

Abstract

Graf merupakan pasangan himpunan titik dan himpunan sisi. Graf dapat direpresentasikan dengan sebuah matriks khusus yang disebut matriks ajasensi. Kelebihan dari adjancency matrix ini adalah elemen matriksnya dapat diakses langsung melalui indeks, sehingga hubungan ketetanggaan antara kedua vertex dapat ditentukan dengan langsung. Sedangkan kekurangannya adalah bila graph memiliki jumlah sisi yang relatif sedikit, karena matriksnya bersifat jarang yaitu hanya mengandung elemen bukan nol yang sedikit. Kasus seperti ini merugikan karena kebutuhan ruang memori untuk matriks menjadi boros dan tidak efisien karena komputer menyimpan elemen 0 (nol) yang tidak perlu. Tulisan ini membahas representasi matriks ajasensi dari Graf Torus-Butterfly, yaitu sebuah graf reguler yang merupakan hasil kali Certesian dari graf Torus dan raf Enhanced Butterfly. Hasil dari representasi matriks graf Torus-Butterfly memperlihatkan bahwa matriks ajasensi ini cukup efisien karena tidak banyak mengandung elemen 0.Kata kunci: matriks ajasensi, graf Torus-Butterfly, derajat graf.Jurnal Ilmiah KOMPUTASI, Volume 15 Nomor : 1, Juni 2016 ISSN : 1412-9434

Copyrights © 2016






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

Fokus dan Ruang Lingkup Jurnal Ilmiah Komputasi adalah merupakan jurnal yang dapat dijadikan sebagai sarana akademisi (dosen, mahasiswa), praktisi dan peneliti untuk mempublikasikan hasil penelitian, pemikiran, kajian dan pengembangan yang telah dilakukan di bidang Teknologi Informasi dan ...