PENENTUAN BANYAKNYA GRAF BERLABEL TANPA LOOP

hasby al karim, 1017031031 (2014) PENENTUAN BANYAKNYA GRAF BERLABEL TANPA LOOP. Universitas Lampung, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview	Text ABSTRAK.pdf Download (119kB) | Preview
Preview	Text COVER LUAR.pdf Download (22kB) | Preview
Preview	Text COVER DALAM.pdf Download (101kB) | Preview
Preview	Text HALAMAN PERSETUJUAN.pdf Download (273kB) | Preview
Preview	Text HALAMAN PENGESAHAN.pdf Download (238kB) | Preview
Preview	Text PERNYATAAN.pdf Download (92kB) | Preview
Preview	Text RIWAYAT HIDUP.pdf Download (6kB) | Preview
Preview	Text PERSEMBAHAN.pdf Download (95kB) | Preview
Preview	Text KATA INSPIRASI.pdf Download (23kB) | Preview
Preview	Text SANWACANA.pdf Download (79kB) | Preview
Preview	Text DAFTAR ISI.pdf Download (195kB) | Preview
Preview	Text DAFTAR TABEL.pdf Download (60kB) | Preview
Preview	Text LAMPIRAN-LAMPIRAN.pdf Download (364kB) | Preview
Preview	Text DAFTAR GAMBAR.pdf Download (84kB) | Preview
Preview	Text BAB I.pdf Download (312kB) | Preview
Preview	Text BAB II.pdf Download (219kB) | Preview
Preview	Text BAB III.pdf Download (205kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (400kB)
Preview	Text BAB V.pdf Download (117kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Download (6kB) | Preview

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.

Item Type:	Other
Subjects:	A General Works = Karya Karya Umum
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	951831 . Digilib
Date Deposited:	22 Aug 2014 04:14
Last Modified:	22 Aug 2014 04:14
URI:	http://digilib.unila.ac.id/id/eprint/3051

Actions (login required)

View Item