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.

	File PDF Abstrak .pdf Download (273Kb)
	File PDF SKRIPSI FULL DRACJAT.pdf Restricted to Hanya pengguna terdaftar Download (4Mb)
	File PDF SKRIPSI TANPA PEMBAHASAN.pdf Download (3528Kb)

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	188762110 . Digilib
Date Deposited:	30 Oct 2018 02:48
Terakhir diubah:	30 Oct 2018 02:48
URI:	http://digilib.unila.ac.id/id/eprint/54329

Actions (login required)

Lihat Karya Akhir