PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE LIMA DENGAN GARIS PARALEL ATAU LOOP MAKSIMAL DUA

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.

	Text Abstrak .pdf Download (280kB)
	Text SKRIPSI FULL DRACJAT.pdf Restricted to Registered users only Download (5MB)
	Text SKRIPSI TANPA PEMBAHASAN.pdf Download (3MB)

Abstract

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

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	188762110 . Digilib
Date Deposited:	30 Oct 2018 02:48
Last Modified:	30 Oct 2018 02:48
URI:	http://digilib.unila.ac.id/id/eprint/54329

Actions (login required)

View Item