Khoiriyah, Istiqomatul (2009) Pemetaan region dari Graf piramida dan Graf berlian. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
05510013.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
ABSTRAK
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 Henky and Nashichuddin, Achmad | |||||||||
Contributors: |
|
|||||||||
Keywords: | Pemetaan; Graf Piramida; Graf berlian; Hablumminallah; Hablumminannas | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Abdul Hadi | |||||||||
Date Deposited: | 25 Apr 2017 08:50 | |||||||||
Last Modified: | 19 Jun 2023 15:15 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6339 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |