title: PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK
creator: Gusti Kadek Sandika, 1117031025
subject: QA76 Computer software
description: 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.  
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
date: 2015-07-24
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/12166/1/1-COVER.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/2/2-ABSTRAK.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/3/3-COVER%20DALAM.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/4/4-PERSETUJUAN.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/5/5-PENGESAHAN.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/6/6-SURAT%20PERYATAAN.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/7/7-RIWAYAT%20HIDUP.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/8/8-MOTO.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/9/9-PERSEMBAHAN.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/10/10-SANWACANA.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/11/11-DAFTAR%20ISI.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/12/12-DAFTAR%20TABEL.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/13/13-DAFTAR%20GAMBAR.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/14/14-BAB%20I.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/15/15-BAB%20II.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/16/16-BAB%20III.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/17/17-BAB%20IV.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/18/18-BAB%20V.pdf
format: text
identifier: http://digilib.unila.ac.id/12166/19/19-DAFTAR%20PUSTAKA.pdf
identifier:   Gusti Kadek Sandika, 1117031025  (2015) PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/12166/