creators_name: hasby al karim, 1017031031
creators_id: hasbyalkarim@gmail.com
type: other
datestamp: 2014-08-22 04:14:14
lastmod: 2014-08-22 04:14:14
metadata_visibility: show
title: PENENTUAN BANYAKNYA GRAF BERLABEL TANPA LOOP
ispublished: pub
subjects: General
full_text_status: restricted
abstract: ABSTRAK

PENENTUAN BANYAKNYA GRAF BERLABEL TANPA LOOP



Oleh


Hasby Al Karim





Graf G merupakan struktur (V,E) dengan V himpunan tak kosong dan elemen elemennya disebut titik sedangkan E (mungkin kosong) adalah himpunan pasangan tak terurut dari elemen elemen di V yang anggotanya disebut garis. Jika diberikan n titik dan m garis maka dapat dikonstruksi graf yang mungkin terbentuk. Tujuan dari penelitian ini yaitu untuk melihat pola dalam bentuk-bentuk graf dan menentukan rumus untuk menghitung banyaknya bentuk graf  tersebut dengan 2≤n≤4 dan 1≤m≤9. Langkah yang dilakukan adalah dengan mengkontruksi dan mengenumerasi sisi yang menempel pada titik ( sisi rangkap dihitung 1) pada banyaknya graf berlabel yang terbentuk  dengan n titik dan m garis. Rumus untuk menghitung banyaknya graf berlabel yang dapat dibentuk dengan k tertentu jika diberikan n titik dan m garis adalah ((m-1)¦(k-1))(((n¦2))¦k) dengan k adalah banyaknya sisi yang menempel pada titik (sisi rangkap dihitung 1).

Kata kunci : graf berlabel, konstruksi, enumerasi.

date: 2014-08-15
date_type: published
publisher: Universitas Lampung
place_of_pub: Fakultas Matematika dan Ilmu Pengetahuan Alam
institution: Universitas Lampung
department: FMIPA
thesis_type: other
citation:   hasby al karim, 1017031031  (2014) PENENTUAN BANYAKNYA GRAF BERLABEL TANPA LOOP.  Universitas Lampung, Fakultas Matematika dan Ilmu Pengetahuan Alam.     
document_url: http://digilib.unila.ac.id/3051/1/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/3051/3/COVER%20LUAR.pdf
document_url: http://digilib.unila.ac.id/3051/2/COVER%20DALAM.pdf
document_url: http://digilib.unila.ac.id/3051/8/HALAMAN%20PERSETUJUAN.pdf
document_url: http://digilib.unila.ac.id/3051/7/HALAMAN%20PENGESAHAN.pdf
document_url: http://digilib.unila.ac.id/3051/10/PERNYATAAN.pdf
document_url: http://digilib.unila.ac.id/3051/12/RIWAYAT%20HIDUP.pdf
document_url: http://digilib.unila.ac.id/3051/11/PERSEMBAHAN.pdf
document_url: http://digilib.unila.ac.id/3051/9/KATA%20INSPIRASI.pdf
document_url: http://digilib.unila.ac.id/3051/13/SANWACANA.pdf
document_url: http://digilib.unila.ac.id/3051/5/DAFTAR%20ISI.pdf
document_url: http://digilib.unila.ac.id/3051/6/DAFTAR%20TABEL.pdf
document_url: http://digilib.unila.ac.id/3051/14/LAMPIRAN-LAMPIRAN.pdf
document_url: http://digilib.unila.ac.id/3051/4/DAFTAR%20GAMBAR.pdf
document_url: http://digilib.unila.ac.id/3051/15/BAB%20I.pdf
document_url: http://digilib.unila.ac.id/3051/16/BAB%20II.pdf
document_url: http://digilib.unila.ac.id/3051/17/BAB%20III.pdf
document_url: http://digilib.unila.ac.id/3051/18/BAB%20IV.pdf
document_url: http://digilib.unila.ac.id/3051/20/BAB%20V.pdf
document_url: http://digilib.unila.ac.id/3051/19/DAFTAR%20PUSTAKA.pdf