MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT

Olivia Swasti, 1317031063 (2017) MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (160Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (4Mb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3638Kb) | Preview

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

Salah satu topik yang menarik pada teori graf adalah menentukan hubungan antara graf dengan suatu matriks. Pada penelitian ini akan didiskusikan tentang hubungan antara cut-set dengan bentuk matriks dari cut-set tersebut. Graf yang akan didiskusikan adalah graf r-reguler (r = 2,3,4), graf Petersen P_(n,k), dan graf tripartit. Dari penelitian ini didapat hasil sebagai berikut: Banyaknya himpunan cut-set untuk graf r-reguler dengan n titik adalah: N_c (G_(2-r) )=1/2 r(r-1), dengan r=n. N_c (G_(3-r) )=r(2r-1), dengan r=n/2. N_c (G_(4-r) )=1/2 r(r-1), dengan r=n. Banyaknya himpunan cut-set untuk graf Petersen P_(n,k) adalah: N_c (P_(n,1) )=1/2 r(r+1), dengan r=n. N_c (P_(n,2) );n ganjil=2r(r+1), dengan r=(n-1)/2 N_c (P_(n,2) );n genap=r(4r-3), dengan r=n/2 Banyaknya himpunan cut-set untuk graf tripartit K_(m,n,o) adalah : N_c (K_(m,n,o) )=3/2 r(3r-1) , dengan r=n; n=0 mod (3). Kata Kunci : Cut-set, graf reguler, graf Petersen, graf tripartit

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	0263809 . Digilib
Date Deposited:	06 Feb 2017 04:33
Terakhir diubah:	06 Feb 2017 04:33
URI:	http://digilib.unila.ac.id/id/eprint/25475

Actions (login required)

Lihat Karya Akhir