Pemetaan region dari graf piramida dan graf berlian

Khoiriyah, Istiqomatul (2009) Pemetaan region dari graf piramida dan graf berlian. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
05510013.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Abstract

Graf didefinisikan sebagai pasangan himpunan V , E , yang dalam hal ini V melambangkan himpunan tidak kosong dari simpul-simpul yang dapat ditulis ... dan E melambangkan himpunan sisi yang menghubungkan simpul yang dapat ditulis... . Penulisan graf dapat ditulis singkat dengan notasi..., yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul (vertices atau node) dan E adalah himpunan sisi (edges atau ercs) yang menghubungkan sepasang simpul.

Graf planar adalah graf yang dapat digambarkan pada bidang sehingga tidak ada sisi yang saling berpotongan. Graf planar yang sudah digambar pada bidang disebut graf bidang (plane graph). Graf bdang G akan mempartisi bidang ke dalam sejumlah wilayah (region) yang saling terhubung. Wilayah-wilayah ini dapat disebut muka/wajah (face) dari graf G. batas (boundary) dari suatu muka adalah titik-titik dan sisi-sisi yang membatasi wilayah tersebut. contoh dari graf planar adalah graf piramida dan graf berlian. graf Piramida menggambarkan tentang hubungan manusia dengan Allah (Hablumminallah) dan hubungan manusia dengan manusia (Hablumminannas).

Hasil penelitian menunjukkan Banyak titik pada Graf Piramida ke n adalah V Prn ... adalah V Prn ... . Banyak sisi pada Graf Piramida ke n adalah E Prn... . Banyak sisi pada Graf hasil fungsi Piramida ke n adalah E Pr *... tepi.... Sedangkan untuk Graf Berlian, Banyak titik pada Graf Berlian ke n adalah VDnn ... . Banyak titik pada Graf hasil fungsi Berlian ke n adalah ... . Banyak sisi pada Graf n n
Berlian ke n adalah ... . Banyak sisi pada Graf hasil fungsi Berlian ke n adalah ... luar Rujung... .
Pada penelitian ini penulis hanya mendeskripsikan bentuk graf hasil fungsi dari graf piramida dan graf berlian. Untuk penelitian selanjutnya dapat dikembangkan yang lebih rinci lagi, dengan mencari graf dualnya.

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Nashichuddin, Achmad
Keywords: Pemetaan; Graf Piramida; Graf berlian; Hablumminallah; Hablumminannas
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Abdul Hadi
Date Deposited: 25 Apr 2017 01:50
Last Modified: 25 Apr 2017 01:50
URI: http://etheses.uin-malang.ac.id/id/eprint/6339

Actions (login required)

View Item View Item