title: PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE LIMA DENGAN GARIS PARALEL ATAU LOOP MAKSIMAL DUA
creator: DRACJAT INDRAWAN, 1417031043
subject: QA Mathematics
description: ABSTRAK      Penentuan Banyaknya Graf Terhubung Berlabel Titik Berorde Lima dengan Garis Paralel atau Loop Maksimal Dua    Oleh        Dracjat Indrawan        Graf G(V,E) disebut graf terhubung (connected graph) jika terdapat sekurang-kurangnya ada satu path yang menghubungkan sepasang titik di G.  Jika ada n titik dan m garis maka banyak graf terbentuk, baik yang terhubung atau tak terhubung. Dalam penelitian ini akan dibahas tentang formula untuk menentukan banyaknya graf terhubung berlabel titik dengan garis paralel atau loop maksimal dua jika diberikan n=5 dan m≥4. Notasikan g sebagai banyaknya garis yang menghubungkan pasangan titik yang berbeda dan N(〖 G〗_(n,m,g)) adalah banyaknya graf terhubung berorde 5 dengan m garis dan g. Dari hasil penelitian diperoleh rumus sebagai berikut :    	N(G_(5,m,4) )=125/2 (m-3)(7m^2-56m+114)  	N(G_(5,m,5) )=37/4 (m-3)(m-4)(21m^2-203m+502)  	N(G_(5,m,6) )=41/24 (m-3)(m-4)(m-5)(21m^2-238m+692)  	N(G_(5,m,7) )=11/24 (m-3)(m-4)(m-5)(m-6)(7m^2-91m+304)  	N(G_(5,m,8) )=1/16 (m-3)(m-4)(m-5)(m-6)(m-7)(3m^2-44m+166)  	N(G_(5,m,9) )=1/576 (m-3)(m-4)(m-5)(m-6)(m-7)(m-8)(3m^2-49m  +206)  	N(G_(5,m,10) )=1/120960 (m-3)(m-4)(m-5)(m-6)(m-7)(m-8)  (m-9)(7m^2-126m+584)    Kata Kunci : graf, graf terhubung, loop, garis paralel  
publisher: Universitas Lampung
date: 2018-09-27
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/54329/1/Abstrak%20.pdf
format: text
identifier: http://digilib.unila.ac.id/54329/2/SKRIPSI%20FULL%20DRACJAT.pdf
format: text
identifier: http://digilib.unila.ac.id/54329/3/SKRIPSI%20TANPA%20PEMBAHASAN.pdf
identifier:   DRACJAT INDRAWAN, 1417031043  (2018) PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE LIMA DENGAN GARIS PARALEL ATAU LOOP MAKSIMAL DUA.  Universitas Lampung, Fakultasatematika dan Ilmu Pengetahuan Alam.     
relation: http://digilib.unila.ac.id/54329/