Olivia Swasti, 1317031063 (2017) MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
Text
ABSTRAK.pdf Download (164kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
SKRIPSI FULL.pdf Restricted to Registered users only Download (5MB) |
|
|
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3MB) | Preview |
Abstract
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
| Item Type: | Other |
|---|---|
| Subjects: | Q Science Q Science > QA Mathematics |
| Divisions: | ?? matematika ?? |
| Depositing User: | 0263809 . Digilib |
| Date Deposited: | 06 Feb 2017 04:33 |
| Last Modified: | 06 Feb 2017 04:33 |
| URI: | http://digilib.unila.ac.id/id/eprint/25475 |
Actions (login required)
 |
View Item |