creators_name: Gusti Kadek Sandika, 1117031025
creators_id: sandikagusti@gmail.com
type: other
datestamp: 2015-08-25 07:37:45
lastmod: 2015-08-25 07:37:45
metadata_visibility: show
title: PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK
ispublished: pub
subjects: QA76
full_text_status: restricted
abstract: ABSTRAK



Graf G dikatakan tidak terhubung jika tidak ada path yang menghubungkan setiap pasangan titik di G. Suatu garis yang berawal dan berakhir pada titik yang sama disebut sebagai loop, sedangkan dua garis atau lebih yang menghubungkan dua titik yang sama disebut sebagai garis paralel. Jika diberikan n titik, m garis, dan r garis, r≤m, dengan r adalah banyaknya garis maksimal yang membuat graf tak terhubung dengan garis paralel dihitung satu, maka dapat dibentuk berbagai bentuk graf berlabel tak terhubung tanpa loop. Untuk n=5 dan m≥1, banyaknya graf yang terbentuk dapat dinyatakan sebagai:
N(G_(n,m) )=10+45(■(m-1@1))+120(■(m-1@2))+85(■(m-1@3))+30(■(m-1@4))+5(■(m-1@5))

Kata kunci: graf, teori garf, penghitungan graf, graf tak terhubung, garis paralel.

date: 2015-07-24
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub: UNIVERSITAS LAMPUNG
institution: Universitas Lampung
department: FMIPA
thesis_type: other
citation:   Gusti Kadek Sandika, 1117031025  (2015) PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/12166/1/1-COVER.pdf
document_url: http://digilib.unila.ac.id/12166/2/2-ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/12166/3/3-COVER%20DALAM.pdf
document_url: http://digilib.unila.ac.id/12166/4/4-PERSETUJUAN.pdf
document_url: http://digilib.unila.ac.id/12166/5/5-PENGESAHAN.pdf
document_url: http://digilib.unila.ac.id/12166/6/6-SURAT%20PERYATAAN.pdf
document_url: http://digilib.unila.ac.id/12166/7/7-RIWAYAT%20HIDUP.pdf
document_url: http://digilib.unila.ac.id/12166/8/8-MOTO.pdf
document_url: http://digilib.unila.ac.id/12166/9/9-PERSEMBAHAN.pdf
document_url: http://digilib.unila.ac.id/12166/10/10-SANWACANA.pdf
document_url: http://digilib.unila.ac.id/12166/11/11-DAFTAR%20ISI.pdf
document_url: http://digilib.unila.ac.id/12166/12/12-DAFTAR%20TABEL.pdf
document_url: http://digilib.unila.ac.id/12166/13/13-DAFTAR%20GAMBAR.pdf
document_url: http://digilib.unila.ac.id/12166/14/14-BAB%20I.pdf
document_url: http://digilib.unila.ac.id/12166/15/15-BAB%20II.pdf
document_url: http://digilib.unila.ac.id/12166/16/16-BAB%20III.pdf
document_url: http://digilib.unila.ac.id/12166/17/17-BAB%20IV.pdf
document_url: http://digilib.unila.ac.id/12166/18/18-BAB%20V.pdf
document_url: http://digilib.unila.ac.id/12166/19/19-DAFTAR%20PUSTAKA.pdf