Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah KOMPUTASI
Latifah Latifah Latifah Latifah Latifah Latifah
STMIK JAKARTA STI&K
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Representasi Matriks Ajasensi Dari Graf Torus Butterfly Latifah Latifah Latifah
Jurnal Ilmiah KOMPUTASI Vol 15, No 1 (2016): Jurnal Ilmiah KOMPUTASI
Publisher : Jurnal Ilmiah KOMPUTASI

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1519.564 KB)

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
Co-Authors