Latifah
STMIK JAKARTA STI&K

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

Found 1 Documents
Search

Matriks Insidensi dari Graf Cayley Latifah
Jurnal Ilmiah KOMPUTASI Vol 17, No 1 (2018): Maret
Publisher : STMIK JAKARTA STI&K

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Matriks merupakansalah satu cara yang berguna untuk merepresentasikan suatu graf kedalam suatu komputer. Dalam banyak aplikasi teori Graf seperti pada analisi sjaringan elektrik dan Riset Operaional matriks juga merupakan cara yang alami untuk menyatakan suatu problema. Salah satu jenis graf yang mempunyai banyak sifat keistimewaan adalah graf Cayley. Graf Cayley merupakan graf dengan sifat simetri, berderajat konstan dan mempunyai jalur Hamiltonian.Artikel ini membahas matriks insidensi ari Graf Cayley, dengan menelusuri setiap ruas yang berkaitan dengan suatusimpul. Darimatriks insidensi dapat dilihat keterhubungan antara tiap simpul dan ruas dalam graf.